好奇怪的游戏BFS

BFS-好奇怪的游戏

吐槽一下自己，最近懒散很少刷题，哎真是人笨还不训练。。。
今天记录一题bfs的题目，哎，日后还是坚持做题吧

题目描述

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

输入格式 第1行：两个整数x1，y1

第2行：两个整数x2，y2

输出格式

第1行：黑马到1,1的距离

第2行：白马到1,1的距离

输入输出样例

输入

12 16

18 10

输出

8
9

说明/提示

100%数据：x1,y1,x2,y2<=20

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

public class Main {
	static int ax, ay, bx, by;
	static int[][] ans = new int[101][101];
	static int[] xx = {-2,-1,1,2,2,1,-1,-2,-2,2,2,-2};//12日和田12个方向
	static int[] yy = {1,2,2,1,-1,-2,-2,-1,2,2,-2,-2};
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		ax = in.nextInt();
		ay = in.nextInt();
		bx = in.nextInt();
		by = in.nextInt();
		game ga = null;
		ga = new game(ax, ay, 0);
		bfs(ga);
		int a = ans[1][1];
		ans = new int[101][101];
		ga = new game(bx, by, 0);
		bfs(ga);
		int b = ans[1][1];
		System.out.println(a + "\n" + b);
	}
	public static void bfs(game ga) {
		Queue<game> queue = new LinkedList<game>();
		queue.offer(ga);
		while( !queue.isEmpty() ) {
			for( int i=0; i<12; i++ ) {//12个方向，吧能走的都走一遍放入队列
				int x = queue.peek().x + xx[i];
				int y = queue.peek().y + yy[i];
				if( x>=1 && x<=100 && y>=1 && y<=100 && ans[x][y] == 0 ) {
					ans[x][y] = queue.peek().sum + 1;
					ga = new game(x, y, ans[x][y]);
					queue.offer(ga);
				}
			}
			queue.poll();//用完的出队
		}
	}
	
}
class game{
	int x, y, sum;
	public game(int x, int y, int sum) {
		this.x = x;
		this.y = y;
		this.sum = sum;
	}
}

传送门