问题描述
国际象棋的棋盘是黑白相间的 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 <stdio.h>
#include <math.h>
void main( )
{
int nCases, i;
scanf("%d", &nCases);
for(i = 0; i < nCases; i++)
{
char begin[5], end[5]; //用begin 和end 分别存储棋子的起止位置。
scanf("%s %s", begin, end);
int x, y; //用x 和y 分别存储起止位置之间x 方向和y 方向上的距离。
x = abs(begin[0] - end[0]);
y = abs(begin[1] - end[1]);
if(x == 0 && y == 0) printf("0 0 0 0/n"); //起止位置相同,所有棋子都走0 步。
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) printf(" Inf/n"); // 象的步数
else if(x == y) printf(" 1/n");
else printf(" 2/n");
}
}
}
看我的,只在输入为a1,c3时在车象输出结果不同,真二!
#include<stdio.h>
#include<math.h>
void main()
{
int nCases,i;
scanf("%d",&nCases);
for(i=0;i<nCases;i++)
{
char begin[5],end[5];
scanf("%s %s",begin,end);
// }
// for(int j=0;j<nCases;j++)
// {
int x,y;
x=abs(begin[0]-end[0]);
y=abs(begin[1]-begin[1]);
if(x==0 && y==0)//所有起止相同的都走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)printf("Inf/n");//象的步数
else
if(x==y) printf("1 /n");
else printf("2 /n");
}
}
}