文章作者：姜南(Slyar) 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。
简单的数学题
Description
国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：
王、后、车、象的走子规则如下：
* 王：横、直、斜都可以走，但每步限走一格。
* 后：横、直、斜都可以走，每步格数不受限制。
* 车：横、竖均可以走，不能斜走，格数不限。
* 象：只能斜走，格数不限。
写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。
Input
第一行是测试数据的组数t（0 <= t <= 20）。以下每行是一组测试数据，每组包括棋盘上的两个位置，第一个是起始位置，第二个是目标位置。位置用"字母-数字"的形式表示，字母从"a"到"h"，数字从"1"到"8"。
Output
对输入的每组测试数据，输出王、后、车、象所需的最少步数。如果无法到达,就输出"Inf".
Sample Input
2
a1 c3
f5 f8
Sample Output
2 1 2 1
3 1 1 Inf
Slyar:中文题，大意不说了。数学题，在纸上画画就出来了，注意逻辑顺序。还有要考虑起点和终点相同的情况。
王， max(x1-x2,y1-y2)
后， 0， 1， 2
车， 0， 1， 2
象， 0， 1， 2 ，Inf
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 |
#include <stdio.h> int main() { int t; scanf("%d", &t); char c1, c2; int x1, y1, x2, y2; int w, h, c, x; while (t--) { getchar(); scanf("%c%d %c%d", &c1, &y1, &c2, &y2); x1 = c1 - 'a' + 1; x2 = c2 - 'a' + 1; c1 = abs(x1 - x2); c2 = abs(y1 - y2); if (c1 + c2 == 0) { printf("0 0 0 0\n"); } else { if (c1 > c2) w = c1; else w = c2; if (c1 == c2 || x1 == x2 || y1 == y2) h = 1; else h = 2; if (x1 == x2 || y1 == y2) c = 1; else c = 2; if (c1 == c2) x = 1; else if ((c1 + c2) % 2 == 0) x = 2; else x = -1; printf("%d %d %d ", w, h, c); if (x >= 0) { printf("%d\n", x); } else { printf("Inf\n"); } } } //system("pause"); return 0; } |