题目:棋盘上的距离
求国际象棋中王、后、车、象从起始位置到目标位置所需的最少步骤。
行走规则如下:
王:横、竖、斜都可以走,但每步只能走一格。
后:横、竖、斜都可以走,但每步格数不限。
车:横、竖都可以走,不能斜着走,每步格数不限。
象:只能斜着走,格数不限。
我没有下过国际象棋,但题目中这四种角色的行走规则。把题目翻译一下,在一个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"); } } } }
读书-算法《程序设计导引及在线实践》-简单计算题2:棋盘上的距离,布布扣,bubuko.com
读书-算法《程序设计导引及在线实践》-简单计算题2:棋盘上的距离
原文:http://www.cnblogs.com/redkoodoo/p/3763637.html