首页 > 其他 > 详细

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

时间:2014-06-02 08:36:33      阅读:395      评论:0      收藏:0      [点我收藏+]

题目:棋盘上的距离

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

bubuko.com,布布扣 

行走规则如下:

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

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

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

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

 

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

 

代码实现如下:

bubuko.com,布布扣
#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");
            }
        }
    }
}
bubuko.com,布布扣

读书-算法《程序设计导引及在线实践》-简单计算题2:棋盘上的距离,布布扣,bubuko.com

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

原文:http://www.cnblogs.com/redkoodoo/p/3763637.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!