package com.ua.project;

public class Task 
{
	final static int size = 50;
	static char [][] field = new char[size][size];
	static int xRaketa;
	static int yRaketa;
	static int xTarget;
	static int yTarget;
	
	public static void main(String[] args)
	{
		fillArray();
		setRaketaAndTarget();
		System.out.println("Raketa" + " " + xRaketa + " " + yRaketa);
		System.out.println("Target" + " " + xTarget + " " + yTarget);
		
		while((xRaketa != xTarget) && (yRaketa != yTarget)) {
			goTarget();
			printArray();
			System.out.println(xRaketa + " " + yRaketa + " " + xTarget + " " + yTarget);
		}
		System.out.println();
		System.out.println("Raketa" + " " + xRaketa + " " + yRaketa);
		System.out.println("Target" + " " + xTarget + " " + yTarget);
		//printArray();
		
		
	}

	public static void goTarget() {
		int d = 100;
		int xTMP = 0, yTMP = 0;
		
		int d1 = (int) Math.sqrt(Math.pow((xRaketa - 1 - xTarget),2) + Math.pow((yRaketa - 1 - yTarget),2));
		if(d > d1) {
			d = d1;
			xTMP = xRaketa - 1;
			yTMP = yRaketa - 1;
		}
		int d2 = (int) Math.sqrt(Math.pow((xRaketa - xTarget),2) + Math.pow((yRaketa - 1 - yTarget),2));
		if(d > d2) {
			d = d2;
			xTMP = xRaketa;
			yTMP = yRaketa - 1;
		}
		int d3 = (int) Math.sqrt(Math.pow((xRaketa + 1 - xTarget),2) + Math.pow((yRaketa - 1 - yTarget),2));
		if(d > d3) {
			d = d3;
			xTMP = xRaketa + 1;
			yTMP = yRaketa - 1;
		}
		int d4 = (int) Math.sqrt(Math.pow((xRaketa + 1 - xTarget),2) + Math.pow((yRaketa - yTarget),2));
		if(d > d4) {
			d = d4;
			xTMP = xRaketa + 1;
			yTMP = yRaketa;
		}
		int d5 = (int) Math.sqrt(Math.pow((xRaketa + 1 - xTarget),2) + Math.pow((yRaketa + 1 - yTarget),2));
		if(d > d5) {
			d = d5;
			xTMP = xRaketa + 1;
			yTMP = yRaketa + 1;
		}
		int d6 = (int) Math.sqrt(Math.pow((xRaketa - xTarget),2) + Math.pow((yRaketa + 1 - yTarget),2));
		if(d > d6) {
			d = d6;
			xTMP = xRaketa;
			yTMP = yRaketa + 1;
		}
		int d7 = (int) Math.sqrt(Math.pow((xRaketa - 1 - xTarget),2) + Math.pow((yRaketa + 1 - yTarget),2));
		if(d > d7) {
			d = d7;
			xTMP = xRaketa - 1;
			yTMP = yRaketa + 1;
		}
		int d8 = (int) Math.sqrt(Math.pow((xRaketa - 1 - xTarget),2) + Math.pow((yRaketa - yTarget),2));
		if(d > d8) {
			d = d8;
			xTMP = xRaketa - 1;
			yTMP = yRaketa;
		}
		xRaketa = xTMP;
		yRaketa = yTMP;
		field[xRaketa][yRaketa] = '@';
		System.out.println(d);
		System.out.println(d1 + " " + d2 + " " + d3 + " " + d4 + " " + d5 + " " + d6 + " " + d7 + " " + d8);
		
	}	
	
	public static void setRaketaAndTarget() {
		xRaketa = 1;
		yRaketa = 1;
		field[xRaketa][yRaketa] = 'R';
		xTarget = (int)(Math.random() * 25);
		yTarget = (int)(Math.random() * 25);
		field[xTarget][yTarget] = 'T';
	}
	
	public static void fillArray() {
		for(int i = 0; i < field.length; i++) {
			for(int j = 0; j < field.length; j++) {
				field[i][j] = '-';
			}
		}
	}
	
	public static 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();
	}
}