本人用的这种非正解的方法（虽然AC了） 所以请问各位大佬有没有其他方法？

while(1){
		int fax=fx+dire[fd][0],fay=fy+dire[fd][1];
		//cout<<fax<<" "<<fay<<endl;
		int cax=cx+dire[cd][0],cay=cy+dire[cd][1];
		if(a[fax][fay]!='*'&&fax&&fay&&fax<=10&&fay<=10)fx=fax,fy=fay;
		else fd==3?fd=0:fd++;
		if(a[cax][cay]!='*'&&cax&&cay&&cax<=10&&cay<=10)cx=cax,cy=cay;
		else cd==3?cd=0:cd++;
		ti++;
		if(fx==cx&&fy==cy)break;
		//cout<<fx<<" "<<fy<<"    "<<cx<<" "<<cy<<endl;
		if(ti>=1e7){cout<<0;return 0;}//判断无解 
	}