1657.cpp

非常好的C++学习源码,里面包括各种算法的实现,二叉的的前中后序遍历等

#include<iostream>
using namespace std;
int main()
{
	int k,i,j,b[4];
	char d1[2],d2[2],temp;
	cin>>k;
	for (i=1;i<=k;i++)
	{
		cin>>d1>>d2;
		if ((d1[0]==d2[0])&&(d1[1]==d2[1]))
			cout<<"0 0 0 0"<<endl;
		else
		{
			if ((d1[1]==d2[1])||(d1[0]==d2[0]))
			{
				b[2]=1;
			}
			else
				b[2]=2;
			if (d1[0]<d2[0])
			{
				temp=d1[0];
				d1[0]=d2[0];
				d2[0]=temp;
				temp=d1[1];
				d1[1]=d2[1];
				d2[1]=temp;
			}
			if (d1[1]<d2[1])
			{
				if ((d2[1]-d1[1])>(d1[0]-d2[0]))
					b[0]=d2[1]-d1[1];
				else 
					b[0]=d1[0]-d2[0];
				if ((d2[1]-d1[1])==(d1[0]-d2[0]))
				{	
					b[1]=1;
					b[3]=1;
				}
				else 
				{
					if ((d1[1]==d2[1])||(d1[0]==d2[0]))
						b[1]=1;
					else
						b[1]=2;
					if ((d1[1]+d1[0])%2==(d2[1]+d2[0])%2)
						b[3]=2;
					else
						b[3]=0;
				}
			}
			if (d1[1]>=d2[1])
			{
				if ((d1[1]-d2[1])>(d1[0]-d2[0]))
					b[0]=d1[1]-d2[1];
				else 
					b[0]=d1[0]-d2[0];
				if ((d1[1]-d2[1])==(d1[0]-d2[0]))
				{
					b[1]=1;
					b[3]=1;
				}
				else 
				{
					if ((d1[1]==d2[1])||(d1[0]==d2[0]))
						b[1]=1;
					else
						b[1]=2;
					if ((d1[1]+d1[0])%2==(d2[1]+d2[0])%2)
						b[3]=2;
					else
						b[3]=0;
				}
			}
			for (j=0;j<3;j++)
				cout<<b[j]<<" ";
			if (b[3]==0)
				cout<<"Inf"<<endl;
			else
				cout<<b[3]<<endl;
		}
	}
	return 0;
}