Distance on Chessboard
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 12505 | Accepted: 4354 |
Description
国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:
王、后、车、象的走子规则如下:
写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。
![](https://i-blog.csdnimg.cn/blog_migrate/d56f3f8ac29097b282e7914b3739e9b8.jpeg)
王、后、车、象的走子规则如下:
- 王:横、直、斜都可以走,但每步限走一格。
- 后:横、直、斜都可以走,每步格数不受限制。
- 车:横、竖均可以走,不能斜走,格数不限。
- 象:只能斜走,格数不限。
写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。
Input
第一行是测试数据的组数t(0 <= t <= 20)。以下每行是一组测试数据,每组包括棋盘上的两个位置,第一个是起始位置,第二个是目标位置。位置用"字母-数字"的形式表示,字母从"a"到"h",数字从"1"到"8"。
Output
对输入的每组测试数据,输出王、后、车、象所需的最少步数。如果无法到达,就输出"Inf".
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;
}
}