POJ 1657求国际象棋的格数

题意: 王、后、车、象的走子规则如下: 
  • 王:横、直、斜都可以走,但每步限走一格。 
  • 后:横、直、斜都可以走,每步格数不受限制。 
  • 车:横、竖均可以走,不能斜走,格数不限。 
  • 象:只能斜走,格数不限。

写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。


思路:王:横、直、斜都可以走,但每步限走一格。
其步数为:max(x, y)

后:横、直、斜都可以走,每步格数不受限制。
其步数为:
 <1>可以直走或斜走到达(x == y || x == 0 || y == 0) 1
 <2> 2

车:横、竖均可以走,不能斜走,格数不限。 
其步数为
 <1>可以直走到达(x == 0 || y == 0) 1
 <2> 2

象:只能斜走,格数不限。
其步数为:
 <1>斜走无法到达(abs(x - y) 为奇数) Inf
 <2>一步斜走可以到达(x == y) 1
 <3> 2
还有一种特殊情况:起点与终点相同

#include<iostream>
#include<cmath>
#include<string>
using namespace std;
int main()
{
	int n;
	cin>>n;
    while(n--)
    {
        string a,b;
        int x,y;
        cin>>a>>b;
        x=fabs(a[0]-b[0]);
        y=fabs(a[1]-b[1]);
        if(x+y==0)
        {
            cout<<"0 0 0 0"<<endl;
            continue;
        }
        cout<<max(x,y)<<' ';
        if(x==y||x==0||y==0) cout<<"1 ";
        else cout<<"2 ";
        if(x==0||y==0) cout<<"1 ";
        else cout<<"2 ";
        if((int)(fabs(x-y))%2) cout<<"Inf"<<endl;
        else if(x==y) cout<<'1'<<endl;
        else cout<<'2'<<endl;
    }
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值