[POJ]1657Distance on Chessboard

2017-04-15  本文已影响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");
        }
    }

}
上一篇 下一篇

猜你喜欢

热点阅读