package fignya;

    public class Task 
    {
            final static int size = 50;
            char [][] field = new char[size][size];
            int xRaketa;
            int yRaketa;
            int xTarget;
            int yTarget;
            
            public static void main(String[] args)
            {
                Task my = new Task();
                // Из точки 1,1 в точку 35,35
                my.initAndFlight( 1,1, 35, 35 );
                // В обратном направлении
                my.initAndFlight( 35, 35, 1,1  );
                // Это не ФОБОС, т.ч. и так летает
                my.initAndFlight( 5, 40, 30, 10  );
            }
            
            public void initAndFlight( int xRaketa, int yRaketa, int xTarget, int yTarget ) {
                fillArray();

                this.xRaketa = xRaketa;
                this.yRaketa = yRaketa;
                this.xTarget = xTarget;
                this.yTarget = yTarget;

                field[xRaketa][yRaketa] = 'R';
                field[xTarget][yTarget] = 'T';
                
                System.out.println( "" );
                System.out.println( "          ROS-KOSMOS - FOREVE !!!" );
                System.out.println( "" );
                System.out.println("Raketa" + " " + xRaketa + " " + yRaketa);
                System.out.println("Target" + " " + xTarget + " " + yTarget);
                System.out.println( "" );
                
                flight();
            }
            public void flight() {
                while(( xRaketa != xTarget) || (yRaketa != yTarget)) {
                  goTarget();
                  printArray();
                  System.out.println( xRaketa + " " + yRaketa + " " + xTarget + " " + yTarget );
                }
            }

    class offset_t {
                public int dx;
                public int dy;
                public double d;
                public void set( offset_t new_val ) {
                    dx = new_val.dx;
                    dy = new_val.dy;
                    d = new_val.d;
                }
            };
            
            /* Функция расчитывает перемещение в заданном направлении. Возврашает true если направление перемещение лучше, чем предыдущее */
            public boolean tryDirection( offset_t direction, double min_d ) {
                direction.d = Math.sqrt(Math.pow(( xRaketa + direction.dx - xTarget  ),2) + Math.pow(( yRaketa + direction.dy - yTarget ),2));
                if ( direction.d < min_d ) {
                    return true;
                }
                return false;
            }
            
            public void goTarget() {
                // best - лучшее направление
                // current - текущее (последнее тестировавшиеся направление)
                offset_t best, current;
                best = new offset_t();
                current = new offset_t();
                
                // Некое большое число )))
                best.d = size * size * 2;
                // Находим наилучшее расстояние для движения
                int dx, dy;
                for ( dx = -1; dx <= 1; dx++ ) {
                    for ( dy = -1; dy <= 1; dy++ ) {
                        // Ситуацию, когда стоим на месте просчитывать не нужно, хотя и можно )))
                        // Если стоять на месте самое выгодное, скорее всего, мы догнали цель. IMHO
                        if ( dx==0 && dy==0 ) {
                           continue;
                        }
                        current.dx = dx;
                        current.dy = dy;
                        if ( tryDirection( current, best.d ) ) {
                            best.set( current );
                        }
                    }
                }
                //
                xRaketa = xRaketa + best.dx;
                yRaketa = yRaketa + best.dy;
                //
                field [ xRaketa ] [ yRaketa ] = '*';
            }
            
            public void setRaketaAndTarget() {
                    xRaketa = 1;
                    yRaketa = 1;
                    field[xRaketa][yRaketa] = 'R';
//                    xTarget = (int)(Math.random() * 25);
//                    yTarget = (int)(Math.random() * 25);
                    xTarget = (int)35;
                    yTarget = (int)35;
                    
                    field[xTarget][yTarget] = 'T';
            }
            
            public void fillArray() {
                    for(int i = 0; i < field.length; i++) {
                            for(int j = 0; j < field.length; j++) {
                                    field[i][j] = '-';
                            }
                    }
            }
            
            public void printArray() {
                    for(int i = 0; i < field.length; i++) {
                            for(int j = 0; j < field.length; j++) {
                                    System.out.print(field[i][j] + " ");
                            }
                            System.out.println();
                    }
                    System.out.println();
            }
    }