水题其实也能反映思维的严谨性：USACO The Tamworth Two

简单的模拟。

需要记录方向和坐标，进行模拟，直到相遇。如何判断永远不相遇呢？

可以用bool数组保存已经访问过的位置信息。

但是一开始我糊涂了，晕透了我，靠。一开始我都没往下细想就用了两个3维数组来存储，前面几组数据都对，唯独到了第4组数据我的程序输出为0，调试最怕的就是很多数据都对，就一些数据不对，这里还是可以看出USACO的测试数据还是很有水平的，顾及了很多细节和容易掉链子的地方。

两个三维数组之间没有相互制约性，不能保证农民和奶牛是同时——注意同时——访问了某两个点。

改完后那是天朗气清惠风和畅。

时间和空间都不错。

PS. 我感觉是不是可以用数学的方法来解决呢？因为农民与奶牛各自最终运动路线为一循环，问题是算是这个循环周期的问题。不过也要用模拟的办法才能算出来吧，不知道先算出周期再用最小公倍数的办法去做值不值？

/*
ID: fairyroad
TASK:ttwo
LANG:C++
*/
#include<fstream>
using namespace std;
ifstream fin("ttwo.in");
ofstream fout("ttwo.out");

char map[10][10];
bool visited[10][10][4][10][10][4]; // farmer status/cow status
struct pos{ int x, y, dir;};
inline bool check(const pos& pa, const pos& pb) {
    return pa.x == pb.x && pa.y == pb.y;
}
inline void move(pos& p)
{
    switch(p.dir)
    {
        case 0:
            if(p.x-1 < 0 || map[p.x-1][p.y] == '*'){ p.dir = 1; return; }
            else{ --p.x; return; }
        case 1:
            if(p.y+1 >= 10 || map[p.x][p.y+1] == '*'){ p.dir = 2; return;}
            else{++p.y; return;}
        case 2:
            if(p.x+1 >= 10 || map[p.x+1][p.y] == '*'){ p.dir = 3; return;}
            else{++p.x; return;}
        case 3:
            if(p.y-1 < 0 || map[p.x][p.y-1] == '*'){ p.dir = 0; return;}
            else{--p.y; return;}
        default:
            return;
    }
}

int main()
{
    int i, j, res = 0;
    pos p1, p2;
    for(i = 0; i < 10; ++i)
    {
        for(j = 0; j < 10; ++j)
        {
            fin>>map[i][j];
            if(map[i][j] == 'F') {p1.x = i; p1.y = j; p1.dir = 0;}
            else if(map[i][j] == 'C') {p2.x = i; p2.y = j; p2.dir = 0; }
        }
    }
    visited[p1.x][p1.y][p1.dir][p2.x][p2.y][p2.dir] = true;
    while(true)
    {
        ++res;
        move(p1); move(p2);
        if(visited[p1.x][p1.y][p1.dir][p2.x][p2.y][p2.dir]) {fout<<0<<endl; return 0; }
        visited[p1.x][p1.y][p1.dir][p2.x][p2.y][p2.dir] = true;
        if(check(p1, p2)) { fout<<res<<endl; return 0;}
    }
}