1657.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"iostream.h"
#include"math.h"

int main()
{char h[10];int x1,y1,x2,y2;int a,b,c,d,t;
cin>>t;
for(t;t>0;t--)
{cin>>h;
x1=h[0]-'a'+1;
y1=h[1]-'0';
cin>>h;
x2=h[0]-'a'+1;
y2=h[1]-'0';
a=abs(y2-y1)>abs(x2-x1)?abs(y2-y1):abs(x2-x1);
b=c=d=2;
if(abs(y2-y1)==abs(x2-x1))b=d=1;
else if((y2+x2)%2!=(x1+y1)%2)d=-1;

if(y2==y1||x2==x1)c=b=1;
if(x1==x2&&y2==y1)a=b=c=d=0;
cout<<a<<' '<<b<<' '<<c<<' ';
if(d>=0)cout<<d;
else cout<<"Inf";
cout<<endl;
}
return 1;}