题目描述
国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:
王、后、车、象的走子规则如下:
- 王:横、直、斜都可以走,但每步限走一格。
- 后:横、直、斜都可以走,每步格数不受限制。
- 车:横、竖均可以走,不能斜走,格数不限。
- 象:只能斜走,格数不限。
写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。
输入
第一行是测试数据的组数t(0 <= t <= 20)。以下每行是一组测试数据,每组包括棋盘上的两个位置,第一个是起始位置,第二个是目标位置。位置用"字母-数字"的形式表示,字母从"a"到"h",数字从"1"到"8"。
输出
对输入的每组测试数据,输出王、后、车、象所需的最少步数。如果无法到达,就输出"Inf".
样例输入
2 a1 c3 f5 f8
样例输出
2 1 2 1 3 1 1 Inf
#include <math.h>
int main() {
int nCase;
scanf("%d", &nCase);
for (int i = 0; i < nCase; i++) {
char begin[5], end[5];
scanf("%s %s", begin, end);
int x = 0, y = 0;
x = abs(begin[0] - end[0]);
y = abs(begin[1] - end[1]);
//若起始点与终点重合
if (x == 0 && y == 0) printf("0 0 0 0\n");
else {
if (x < y) printf("%d", y); //王由于是一步一步的走且可以任意方向,所以xy中大者即为步数
else printf("%d", x); //输出王的步数
if (x == y || x == 0 || y == 0) printf(" 1");
else printf(" 2"); //后的步数
if (x == 0 || y == 0) printf(" 1");
else printf(" 2"); //车的步数
if ((x + y) % 2 != 0) printf(" Inf\n"); //这步输出和下面步不要忘记加上‘\n’
else if (x == y) printf(" 1\n"); //象的步数
else printf(" 2\n");
}
}
return 0;
}