跳马java

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？

输入格式

一行四个数字a,b,c,d。

输出格式

如果跳不到，输出-1；否则输出最少跳到的步数。

样例输入

1 1 2 3

样例输出

1

数据规模和约定

0<a,b,c,d≤8且都是整数。

暴力搜索：

import java.util.Scanner;

public class Test {

        static int[][] data = new int[8][8]; //棋盘状态
        static int[][] chose = {{-1,-2},{-2,-1},
                                {1,-2},{-2,1},
                                {-1,2},{2,-1},
                                {1,2},{2,1}};  //选择 左上，右上，左下，右下

        public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int a=scanner.nextInt();
        int b=scanner.nextInt();
        int c=scanner.nextInt();
        int d=scanner.nextInt();

            data[a-1][b-1] =1;
            for (int i = 0; i < 8; i++) {
                for (int j = 0; j < 8; j++) {
                    for (int x = 0; x < 8; x++) {
                        if (!(i+chose[x][0]<0||j+chose[x][1]<0||i+chose[x][0]>7||j+chose[x][1]>7||data[i+chose[x][0]][j+chose[x][1]]!=0||data[i][j]==0)){
                            data[i+chose[x][0]][j+chose[x][1]]=data[i][j]+1;
                        }
                    }
                }
            }

            System.out.println(data[c-1][d-1]-1);
        }

    }