2404: 【作】【普及/提高-】【P1518】两只塔姆沃斯牛 The Tamworth Two
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。
追击在 的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。
一个格子可以是：
-
.空地； -
*障碍物； -
C两头牛； -
FFarmer John。
这里有一个地图的例子：
*...*.....
......*...
...*...*..
..........
...*.F....
*.....*...
...*......
..C......*
...*.*....
.*.*...... 牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转 90 度。 同时，它们不会离开地图。
Farmer John 深知牛的移动方法，他也这么移动。
每次（每分钟）Farmer John 和两头牛的移动是同时的。如果他们在移动的时候穿过对方，但是没有在同一格相遇，我们不认为他们相遇了。当他们在某分钟末在某格子相遇，那么追捕结束。
读入十行表示地图。每行都只包含 10 个字符，表示的含义和上面所说的相同。保证地图中只有一个 F 和一个 C。F 和 C 一开始不会处于同一个格子中。
计算 Farmer John 需要多少分钟来抓住他的牛，假设牛和 Farmer John 一开始的行动方向都是正北（即上）。 如果 John 和牛永远不会相遇，输出 0。
输入
输入共十行，每行 10 个字符，表示如上文描述的地图。
输出
输出一个数字，表示 John 需要多少时间才能抓住牛们。如果 John 无法抓住牛，则输出 0。
样例输入 复制
*...*.....
......*...
...*...*..
..........
...*.F....
*.....*...
...*......
..C......*
...*.*....
.*.*......样例输出 复制
49提示
#include<bits/stdc++.h>
using namespace std;
char a[15][15];
int f[15][15];
int c[15][15];
int dx[] = {-1,0,1,0};
int dy[] = {0,1,0,-1};
int main() {
int ans = 0, fx, fy, cx, cy, fd = 0, cd = 0;
for (int i = 1; i <= 10; i++) {
for (int j = 1; j <= 10; j++) {
cin >> a[i][j];
if (a[i][j] == 'C')
cx = i, cy = j, a[i][j] = '.';
else if (a[i][j] == 'F')
fx = i, fy = j, a[i][j] = '.';
}
}
while (1) {
if (fx == cx && fy == cy) break;
if (a[fx + dx[fd]][fy + dy[fd]] != '.') {
fd += 1;
if (fd == 4) fd = 0;
} else {
fx += dx[fd];
fy += dy[fd];
f[fx][fy]++;
}
if (a[cx + dx[cd]][cy + dy[cd]] != '.') {
cd += 1;
if (cd == 4) cd = 0;
} else {
cx += dx[cd];
cy += dy[cd];
c[cx][cy]++;
}
ans += 1;
if (f[fx][fy] >= 10 && c[cx][cy] >= 10) {
ans = 0;
break;
}
}
cout << ans << endl;
return 0;
}