USACO2.4 The Tamworth Two(ttwo)

        能够对寻找过程进行模拟。具体来讲，对时间进行递增循环，根据规则判断在这一分钟内人或牛是转弯仍是前进，(a,b)记录牛的位置，(x,y)记录人的位置，当a==x&&b==y时，人找到了牛，退出循环，输出时间；用bool record[dir1][dir2][a][b][x][y]记录人和牛某分钟的状态，即他们的方向和位置，若是在后来的某个时间他们又都以与各自以前相同的方向走到了与各自以前相同的位置上，则寻找路线会进入死循环，人就没法找到牛，终止循环，输出0。

 

/*
ID:jzzlee1
PROB:ttwo
LANG:C++
*/
//#include <iostream>
#include<fstream>
#include<cstring>
using namespace std;
ifstream cin("ttwo.in");
ofstream cout("ttwo.out");
bool record[4][4][11][11][11][11];
char map[11][11];
int dir1,dir2;
int ans;
bool check(int i,int j,int dir)
{
	switch(dir)
	{                                                                                                           
	case 0:
		if(map[i-1][j]=='*'||i-1<1)
			return 0;
		else return 1;
	case 1:
		if(map[i][j+1]=='*'||j+1>10)
			return 0;
		else return 1;
	case 2:
		if(map[i+1][j]=='*'||i+1>10)
			return 0;
		else return 1;
	case 3:
		if(map[i][j-1]=='*'||j-1<1)
			return 0;
		return 1;
	}
}
void change(int &dir)//转弯
{
	dir=(1+dir)%4;
}
void go(int &i,int &j,int &dir)//向前走
{
	switch(dir)
	{
		case 0:
			i--;
			break;
		case 1:
			j++;
			break;
		case 2:
			i++;
			break;
		case 3:
			j--;
	}
}

int main()
{
	int i,j,a,b,x,y;
	for(i=1;i!=11;i++)
		for(j=1;j!=11;j++)
		{
			cin>>map[i][j];
			if(map[i][j]=='C')
				a=i,b=j;
			if(map[i][j]=='F')
				x=i,y=j;
		}
		while(++ans)
		{
			if(record[dir1][dir2][a][b][x][y])
			{
				ans=0;
				break;
			}
			record[dir1][dir2][a][b][x][y]=1;
			if(check(a,b,dir1))
				go(a,b,dir1);
			else
				change(dir1);
			if(check(x,y,dir2))
				go(x,y,dir2);
			else
				change(dir2);
			//cout<<a<<" "<<b<<" "<<x<<" "<<y<<endl;
			if(a==x&&b==y)
				break;
		}
		cout<<ans<<endl;
	return 0;
}