poj1657---chessboard

棋盘坐标算法解析

最新推荐文章于 2018-11-13 19:36:25 发布

转载最新推荐文章于 2018-11-13 19:36:25 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gabygoole/p/4496891.html

本文详细解析了基于棋盘坐标的不同棋子移动算法，包括王、后、车、象等棋子的有效移动路径及步数计算。通过具体的C语言代码实现，展示了如何判断棋子是否能在一步或两步内到达目标位置。

对棋盘横纵坐标的解读

str1="f3"

str2="e9"

x=abs(str1[0]-str2[0])

y=abs(str1[1]-str1[1])

如果x==y，在一条斜线上

如果x==0或者y==0，在同一横行，或者同一列

注意:我们谈的是x个和y个单位，所以加绝对值

解题思路：找规律：

王：x和y中较大的那个值

后：两个位置如果在一条横线，一条竖线，一条斜线，输出1

否则，输出2，对于后，任意两个不在一条横线，一条竖线，一条斜线的的位置，两步必到

车：如果在同一竖，同一行，一步就到，无论在不在一条斜线上都两步必到

象：x+y能被2整除就能到达，否则输出Inf

在能到达的情况下，又分为走一步和走两步

走一步：x==y

走两步：直接else

#include <stdio.h>
#include <stdlib.h>
#include<math.h>

int main()
{
    int cases;
    char str1[3],str2[3];
    scanf("%d",&cases);
    while(cases--)
    {
        int x,y;
        scanf("%s %s",str1,str2);
        x=abs(str1[0]-str2[0]);
        y=abs(str1[1]-str2[1]);
        if(x==0&&y==0){
            printf("0 0 0 0\n");
            continue;
        }
        //王
        if(x>=y)//x=y，也就是两个位置在一条斜线上，无论输出x还是y都一样
            printf("%d ",x);
        else
            printf("%d ",y);
        //后
        if(x==0||y==0||x==y)
            printf("%d ",1);
        else
            printf("%d ",2);
        //车
        if(x==0||y==0)
            printf("%d ",1);
        else
            printf("%d ",2);
        //象
        if((x+y)%2==0)
        {
            if(x==y)
                printf("%d\n",1);
            else
                printf("%d\n",2);
        }
        else
            printf("Inf\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/gabygoole/p/4496891.html