杰哥私房题──棋盘上的距离

 

  问题描述
  国际象棋的棋盘是黑白相间的 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 caculateKing(int x, int y);
void caculateQueen(int x, int y);
void caculateRook(int x, int y);
void caculateBishop(int x, int y);
int main(void)
{
	printf("Please input a number between 1-20:");
	int i, nCases ;
	scanf("%d", &nCases);
	for(i = 0; i < nCases; i++){
		char begin[5], end[5];
		scanf("%s%s",begin,end);
		int x, y;
		x = abs(begin[0] - end[0]);
		y = abs(begin[1] - end[1]);
		if(x == 0 && y == 0)
			printf("0 0 0 0");
		else
		{
			caculateKing(x,y);
			caculateQueen(x,y);
			caculateRook(x,y);
			caculateBishop(x,y);
		}
	}	
	return 0;
}
void caculateKing(int x, int y)
{
	if(x < y)
		printf("%d ", y);
	else
		printf("%d ", x);
}
void caculateQueen(int x, int y)
{
	if(x == y || x == 0 || y == 0)
		printf("1 ");
	else
		printf("2 ");
}
void caculateRook(int x, int y)
{
	if(x == 0 ||  y == 0)
		printf("1 ");
	else
		printf("2 ");
}
void caculateBishop(int x, int y)
{
	if(abs(x - y) % 2 != 0)
		printf("Inf\n");
	else if(x == y)
		printf("1\n");
	else
		printf("2\n");	
}