<a href='http://poj.org/problem?id=1657'>Distance on Chessboard</a>
Description
王、后、车、象的走子规则如下:王:横、直、斜都可以走,但每步限走一格。
后:横、直、斜都可以走,每步格数不受限制。
车:横、竖均可以走,不能斜走,格数不限。
象:只能斜走,格数不限。
写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。
Input
第一行是测试数据的组数t(0 <= t <= 20)。以下每行是一组测试数据,每组包括棋盘上的两个位置,第一个是起始位置,第二个是目标位置。位置用"字母-数字"的形式表示,字母从"a"到"h",数字从"1"到"8"。
Output
对输入的每组测试数据,输出王、后、车、象所需的最少步数。如果无法到达,就输出"Inf".
Sample Input
2a1 c3f5 f8
Sample Output
2 1 2 13 1 1 Inf
反思:不要怀疑oj,自己是错的不要一直提交,应该仔细检查自己所写的东西,有时候自己以为是对的东西可能只是自己习惯而已,其实不对,自己要更加细心。
本题大概就时找规律咯
代码:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int t;
char start[5],end[5];
while(scanf("%d",&t)==1)
{
for(int i=0;i<t;i++)
{
scanf("%s %s",start,end);
int x_cha=abs(start[0]-end[0]);
int y_cha=abs(start[1]-end[1]);
if(x_cha==0&&y_cha==0) {
printf("0 0 0 0\n");
continue;
}
printf("%d ",x_cha>y_cha?x_cha:y_cha);
if(x_cha==y_cha||x_cha==0||y_cha==0) printf("1 ");
else printf("2 ");
if(x_cha==0||y_cha==0) printf("1 ");
else printf("2 ");
if(x_cha==y_cha) printf("1");
else if(abs(x_cha-y_cha)%2!=0) printf("Inf");
else printf("2");
printf("\n");
}
}
}