您的位置:首页 > 其它

poj 1657 Distance on Chessboard

2012-02-09 18:26 483 查看
王:横、直、斜都可以走,但每步限走一格。

后:横、直、斜都可以走,每步格数不受限制。

车:横、竖均可以走,不能斜走,格数不限。

象:只能斜走,格数不限。

#include <stdio.h>
#include<math.h>
int main(int argc, char *argv[])
{
int T,x,y;
char begin[5],end[5];
scanf("%d",&T);
while(T--)
{
scanf("%s %s",begin,end);
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);
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(abs(x-y)%2==0 && x!=y) printf(" 2\n");
else if(x==y) printf(" 1\n");
else printf(" Inf\n");//象

}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: