C++模拟：梁总追捕森林双牛，避免无限循环寻相遇时刻！

```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. 移动顺序：梁总和牛的移动是同时进行的，要确保在同一分钟内完成移动。 ######[AI写代码神器 | 916点数解答 | 2025-11-21 18:19:54]