读书-算法《程序设计导引及在线实践》-简单计算题2：棋盘上的距离

题目:棋盘上的距离

求国际象棋中王、后、车、象从起始位置到目标位置所需的最少步骤。



 

行走规则如下：

王：横、竖、斜都可以走，但每步只能走一格。

后：横、竖、斜都可以走，但每步格数不限。

车：横、竖都可以走，不能斜着走，每步格数不限。

象：只能斜着走，格数不限。

 

我没有下过国际象棋，但题目中这四种角色的行走规则。把题目翻译一下，在一个8*8 的矩阵里面，按照给定的规则从一个点到另一个点的最近路径，好像也不用翻译，题目就是这么说的。

 

代码实现如下：

#include <stdio.h>
#include <math.h>

void main()
{
int ncase, i;
scanf("%d",&ncase);

for(i = 0; i < ncase; i++)
{
char begin[3], end[3];/*这里定义为3,考虑到了还要存入字符串结束符'\0'*/
int x, y;
scanf("%s %s",begin, end);

x = abs(begin[0] - end[0]);
y = abs(begin[1] - end[1]);

if (0 == x && 0 == y)
{
printf("0 0 0 0\n");
}
else
{
/*steps of king*/
if (x < y)
{
printf("%d ", y);
}
else
{
printf("%d ", x);
}

/*steps of queen*/
if (x == y || 0 == x || 0 == y)
{
printf("1 ");
}
else
{
printf("2 ");
}

/*steps of rook*/
if (0 == x || 0 == y)
{
printf("1 ");
}
else
{
printf("2 ");
}

/*steps of bishop*/
if (abs(x-y)%2 != 0)
{
printf("Inf\n");
}
else if(x == y)
{
printf("1\n");
}
else
{
printf("2\n");
}
}
}
}