题意:
王、后、车、象的走子规则如下:
- 王:横、直、斜都可以走,但每步限走一格。
- 后:横、直、斜都可以走,每步格数不受限制。
- 车:横、竖均可以走,不能斜走,格数不限。
- 象:只能斜走,格数不限。
写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。
思路:王:横、直、斜都可以走,但每步限走一格。
其步数为: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; }