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

简单的模拟。

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

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

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

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

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

时间和空间都不错。

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

/*ID: fairyroadTASK:ttwoLANG: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 statusstruct 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;}    }}