Description

國際象棋的棋盤是黑白相間的8 * 8的方格，棋子放在格子中間。如下圖所示：

王、后、車、象的走子規則如下：

• 王：橫、直、斜都可以走，但每步限走一格。
  
• 后：橫、直、斜都可以走，每步格數不受限制。
  
• 車：橫、豎均可以走，不能斜走，格數不限。
  
• 象：只能斜走，格數不限。

寫一個程序，給定起始位置和目標位置，計算王、后、車、象從起始位置走到目標位置所需的最少步數。

Input

Output

Sample Input

    2
a1 c3
f5 f8
  

?

?

解題思路：

1.判斷車的原則是如果X和Y不相同，則是2，否則是1

2.判斷王的原則是在|X1-X2|和|Y1-Y2|中取較大值

3.判斷象的原則是如果X+Y取2模的值不相等，則為Inf

如果X1+Y2 = X2+Y2，或者X1-X2 = Y1-Y2，則為同一條斜線上，否則為2

4.判斷后的原則是如果車為1，或者象為1，則后也是1，否則是2。

?

最后務必記得要判斷X1 = X2 && Y1 = Y2的情況

?

?

    import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int num = Integer.valueOf(cin.nextLine()).intValue();
		String[] str = new String[2];
		String a, b;
		int x1, y1, x2, y2 = 0;
		int kr, qr, cr, xr = 0;
		
		for(int i = 0; i < num; i++)
//		while(cin.hasNext())
		{
			str = cin.nextLine().split(" ");
			a = str[0];
			b = str[1];
			x1 = convert(a.charAt(0));
			y1 = Integer.valueOf(a.substring(1)).intValue();
			x2 = convert(b.charAt(0));
			y2 = Integer.valueOf(b.substring(1)).intValue();			
			
			if(x1==x2 && y1==y2)
			{
				System.out.println("0 0 0 0");
				continue;
			}
				
			
			kr = King(x1, y1, x2, y2);
			qr = Queen(x1, y1, x2, y2);
			cr = Che(x1, y1, x2, y2);
			xr = Xiang(x1, y1, x2, y2);
			System.out.print(kr + " " 
					+ qr + " " + cr + " ");
			if(xr == -1)
				System.out.println("Inf");
			else
				System.out.println(xr);
		}

	}
	
	private static int convert(char x)
	{
		return x-96;
	}

	private static int King(int x1, int y1, int x2, int y2)
	{
		int x = Math.abs(x1 - x2);
		int y = Math.abs(y1 - y2);
		if(x > y)
			return x;
		else
			return y;
	}
	
	private static int Queen(int x1, int y1, int x2, int y2)
	{
		if(x1 == x2 || y1 == y2)
			return 1;
		if(directCon(x1, y1, x2, y2) == true)
			return 1;
		else
			return 2;
	}
	
	private static int Che(int x1, int y1, int x2, int y2)
	{
		if(x1 == x2 || y1 == y2)
			return 1;
		else
			return 2;
	}
	
	private static boolean directCon(int x1, int y1, int x2, int y2)
	{
		if((x1+y1) == (x2+y2))
			return true;
		if((x1-x2) == (y1-y2))
			return true;
		return false;
	}
	
	private static int Xiang(int x1, int y1, int x2, int y2)
	{
		if((x1 + y1)%2 != (x2 + y2)%2)
			return -1;
		if(directCon(x1, y1, x2, y2) == true)
			return 1;
		return 2;
	}

}

  

POJ ACM習題【No.1657】