CaptureKnight

package CaptureKnight; import java.io.FileInputStream; import java.util.Scanner; public class CaptureKnight { static int front, rear; static Node1[] queue; static int test_case; static int[][] arr_result; static int n, m; static int start_x, start_y; static int end_x, end_y; static int[][] mang = { { -2, 1 }, { 2, 1 }, { -2, -1 }, { 2, -1 }, { 1, -2 }, { 1, 2 }, { -1, -2 }, { -1, 2 } }; public static void main(String[] args) throws Exception { System.setIn(new FileInputStream("CaptureKnight.txt")); Scanner sc = new Scanner(System.in); test_case = sc.nextInt(); for (int tc = 1; tc <= test_case; tc++) { n = sc.nextInt(); m = sc.nextInt(); front = -1; rear = -1; queue = new Node1[n * m]; arr_result = new int[n + 1][m + 1]; for (int i = 0; i < n + 1; i++) { for (int j = 0; j < m + 1; j++) { arr_result[i][j] = -1; } } start_x = sc.nextInt(); start_y = sc.nextInt(); end_x = sc.nextInt(); end_y = sc.nextInt(); Node1 node = new Node1(start_x, start_y); BFS(node); System.out.println("Case" + " #" + tc); System.out.println(arr_result[end_x][end_y]); } } public static void BFS(Node1 node_start) { Node1 node; arr_result[node_start.x][node_start.y] = 0; enQueue(node_start); while (!isEmpty()) { node = queue[front]; for (int i = 0; i < 8; i++) { int x = node.x + mang[i][0]; int y = node.y + mang[i][1]; if (x > 0 && x <= n && y > 0 && y <= m) { if (arr_result[x][y] == -1) { Node1 n = new Node1(x, y); enQueue(n); arr_result[n.x][n.y] = arr_result[node.x][node.y] + 1; } } } deQueue(); } } public static boolean isEmpty() { if (front == -1 && rear == -1) { return true; } return false; } public static void deQueue() { if (isEmpty()) { return; } else if (front == rear) { front = rear = -1; } else { front += 1; } } public static void enQueue(Node1 node1) { if (isFull()) { return; } else if (isEmpty()) { front = rear = 0; } else { rear = rear + 1; } queue[rear] = node1; } public static boolean isFull() { if (rear + 1 == queue.length) { return true; } return false; } } class Node1 { int x; int y; public Node1(int x, int y) { this.x = x; this.y = y; } }