P1747 好奇怪的游戏java(有帮助点个赞叭)

# 好奇怪的游戏

## 题目背景

《爱与愁的故事第三弹·shopping》娱乐章。

调调口味来道水题。

## 题目描述

爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：\*\*\*（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点 $x_1,y_1$ 和 $x_2,y_2$ 上。它们得从点 $x_1,y_1$ 和 $x_2,y_2$ 走到 $(1,1)$。这个游戏与普通象棋不同的地方是：马可以走“日”，也可以像象走“田”。现在爱与愁大神想知道两匹马到 $(1,1)$ 的最少步数，你能帮他解决这个问题么？

注意不能走到 $x$ 或 $y$ 坐标 $\le 0$ 的位置。

## 输入格式

第一行两个整数 $x_1,y_1$。

第二行两个整数 $x_2,y_2$。

## 输出格式

第一行一个整数，表示黑马到 $(1,1)$ 的步数。

第二行一个整数，表示白马到 $(1,1)$ 的步数。

## 样例 #1

### 样例输入 #1

```
12 16
18 10
```

### 样例输出 #1

```
8 
9
```

## 提示

### 数据范围及约定

对于 $100\%$ 数据，$1\le x_1,y_1,x_2,y_2 \le 20$。

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main{
	static int x,y;
	static int dx[]={1,1,-1,-1,2,2,-2,-2,2,2,-2,-2};
	static int dy[]={2,-2,2,-2,1,-1,1,-1,2,-2,2,-2};
	static int st[][][]=new int[2][21][21];
	static int map[][][]=new int[2][21][21];
	static class Node{
		int first,second;
		Node(int first,int second)
		{this.first=first;
		this.second=second;
		}
	}
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	for (int i = 0; i < 2; i++) {
	x=sc.nextInt();
	y=sc.nextInt();
	System.out.println(bfs(x,y,map[i],st[i]));
	}
}
private static int bfs(int x2, int y2,int map[][],int st[][]) {
	// TODO Auto-generated method stub

	Queue<Node> q=new LinkedList<>();
	q.add(new Node(x2,y2));
	st[x2][y2]=1;
	while(!q.isEmpty())
	{
		Node anode=q.poll();
		for(int i=0;i<12;i++) {
			int xx=anode.first+dx[i];
			int yy=anode.second+dy[i];
			if(xx>0&&yy>0&&xx<=20&&yy<=20&&st[xx][yy]==0)
			{
				q.add(new Node(xx,yy));
				st[xx][yy]=1;
				map[xx][yy]=map[anode.first][anode.second]+1;
				if(xx==1&&yy==1)
					return map[1][1];
			}
		}
		
	}return -1;
	
	
}
}