美文网首页
[POJ]1657Distance on Chessboard

[POJ]1657Distance on Chessboard

作者: 有苦向瓜诉说 | 来源:发表于2017-04-15 22:36 被阅读24次

    <a href='http://poj.org/problem?id=1657'>Distance on Chessboard</a>

    Description

    国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:
    王、后、车、象的走子规则如下:王:横、直、斜都可以走,但每步限走一格。

    后:横、直、斜都可以走,每步格数不受限制。
    车:横、竖均可以走,不能斜走,格数不限。
    象:只能斜走,格数不限。

    写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。
    Input
    第一行是测试数据的组数t(0 <= t <= 20)。以下每行是一组测试数据,每组包括棋盘上的两个位置,第一个是起始位置,第二个是目标位置。位置用"字母-数字"的形式表示,字母从"a"到"h",数字从"1"到"8"。
    Output
    对输入的每组测试数据,输出王、后、车、象所需的最少步数。如果无法到达,就输出"Inf".
    Sample Input
    2a1 c3f5 f8
    Sample Output
    2 1 2 13 1 1 Inf

    反思:不要怀疑oj,自己是错的不要一直提交,应该仔细检查自己所写的东西,有时候自己以为是对的东西可能只是自己习惯而已,其实不对,自己要更加细心。
    本题大概就时找规律咯

    代码:

    #include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    int main()
    {
        int t;
        char start[5],end[5];
        while(scanf("%d",&t)==1)
        {
            for(int i=0;i<t;i++)
            {
                scanf("%s %s",start,end);
                
                
                int x_cha=abs(start[0]-end[0]);
                int y_cha=abs(start[1]-end[1]);
                if(x_cha==0&&y_cha==0) {
                    printf("0 0 0 0\n");
                    continue;
                }
                printf("%d ",x_cha>y_cha?x_cha:y_cha);
                
                if(x_cha==y_cha||x_cha==0||y_cha==0) printf("1 ");
                else printf("2 ");
                
                if(x_cha==0||y_cha==0) printf("1 ");
                else printf("2 ");
                
                if(x_cha==y_cha) printf("1");
                else if(abs(x_cha-y_cha)%2!=0) printf("Inf");
                else printf("2");
                
                printf("\n");
            }
        }
    
    }
    

    相关文章

      网友评论

          本文标题:[POJ]1657Distance on Chessboard

          本文链接:https://www.haomeiwen.com/subject/kluoattx.html