C++4、题目描述 两只牛逃跑到了森林里。梁总 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 梁总）。 追击在 10×10 的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 梁总。两头牛和 梁总 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。 一个格子可以是： - `.` 空地； - `*` 障碍物； - `C` 两头牛； - `F` 梁总。 这里有一个地图的例子： *...*..... ......*... ...*...*.. .......... ...*.F.... *.....*... ...*...... ..C......* ...*.*.... .*.*...... 牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转 90 度。 同时，它们不会离开地图。 梁总 深知牛的移动方法，他也这么移动。 每次（每分钟）梁总 和两头牛的移动是同时的。如果他们在移动的时候穿过对方，但是没有在同一格相遇，

```cpp #include <iostream> #include <vector> using namespace std; // 定义方向，0: 北，1: 东，2: 南，3: 西 const int dx[4] = {-1, 0, 1, 0}; const int dy[4] = {0, 1, 0, -1}; // 检查位置是否合法 bool isValid(int x, int y, vector<string>& grid) { return x >= 0 && x < 10 && y >= 0 && y < 10 && grid[x][y] != '*'; } // 模拟移动 void move(int& x, int& y, int& dir, vector<string>& grid) { int nx = x + dx[dir]; int ny = y + dy[dir]; if (isValid(nx, ny, grid)) { x = nx; y = ny; } else { // 无法前进，顺时针转90度 dir = (dir + 1) % 4; } } int main() { vector<string> grid(10); // 读取地图 for (int i = 0; i < 10; i++) { cin >> grid[i]; } int fx, fy, cx, cy; // 找到梁总和牛的初始位置 for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { if (grid[i][j] == 'F') { fx = i; fy = j; } else if (grid[i][j] == 'C') { cx = i; cy = j; } } } int fdir = 0, cdir = 0; // 初始方向都为正北 int minutes = 0; // 记录状态，避免无限循环 bool visited[10][10][10][10][4][4] = {false}; while (true) { // 检查是否已经访问过该状态 if (visited[fx][fy][cx][cy][fdir][cdir]) { cout << 0 << endl; return 0; } visited[fx][fy][cx][cy][fdir][cdir] = true; // 移动梁总和牛 move(fx, fy, fdir, grid); move(cx, cy, cdir, grid); minutes++; // 检查是否相遇 if (fx == cx && fy == cy) { cout << minutes << endl; return 0; } } return 0; } ``` 注释解释： 1. `dx` 和 `dy` 数组：用于表示四个方向（北、东、南、西）的偏移量。 2. `isValid` 函数：检查给定的位置是否合法，即是否在地图范围内且不是障碍物。 3. `move` 函数：模拟梁总和牛的移动。如果前方无障碍，则前进；否则顺时针转90度。 4. `main` 函数： - 读取地图并找到梁总和牛的初始位置。 - 初始化方向为正北。 - 使用 `visited` 数组记录已经访问过的状态，避免无限循环。 - 在循环中不断移动梁总和牛，并检查是否相遇或进入已访问状态。 我在以往的开发过程中，碰到过以下几点需要格外小心处理的地方： 1. 边界检查：在判断位置是否合法时，要确保不越界，同时要考虑地图边沿也是障碍。 2. 状态记录：使用 `visited` 数组记录已经访问过的状态，避免程序陷入无限循环。 3. 移动顺序：梁总和牛的移动是同时进行的，要确保在同一分钟内完成移动。 [2025-11-21 18:19:54 | AI写代码神器 | 916点数解答]