模拟机器人移动的C++实现及边界处理要点

好的，我们来分析并解决这个问题。这是一个典型的**模拟机器人移动**的题目，适合用方向向量和状态机来解决。 ## 🎯 问题分析 核心要点： 1. **网格范围**：坐标从 (0,0) 到 (4,4)，一共5×5个点。 2. **方向表示**：北(N)、东(E)、南(S)、西(W)。 3. **动作类型**： - `F`：向前移动一格，如果前方是墙壁（越界）则原地不动。 - `L`：左转90°。 - `R`：右转90°。 4. **边界条件**：移动时需要注意不能超出坐标范围。 ## 🧭 方向与向量映射 | 方向 | 面向 | 向量 (x, y) | |------|------|-------------| | N | 北 | (0, 1) | | E | 东 | (1, 0) | | S | 南 | (0, -1) | | W | 西 | (-1, 0) | **左转顺序**：N → W → S → E → N **右转顺序**：N → E → S → W → N ## 💻 代码实现（C++） ```cpp #include <iostream> #include <string> using namespace std; int main() { string commands; cin >> commands; // 初始状态 int x = 0, y = 0; int dir = 0; // 0:N, 1:E, 2:S, 3:W // 方向向量 int dx[4] = {0, 1, 0, -1}; int dy[4] = {1, 0, -1, 0}; for (char c : commands) { if (c == 'F') { int nx = x + dx[dir]; int ny = y + dy[dir]; // 检查边界 if (nx >= 0 && nx <= 4 && ny >= 0 && ny <= 4) { x = nx; y = ny; } } else if (c == 'L') { dir = (dir + 3) % 4; // 左转 } else if (c == 'R') { dir = (dir + 1) % 4; // 右转 } } // 输出最终方向和坐标 char dirChar[4] = {'N', 'E', 'S', 'W'}; cout << x << " " << y << " " << dirChar[dir] << endl; return 0; } ``` ## 📐 代码说明 ### 1. 方向管理 - 使用 `dir` 整数表示方向，0=北，1=东，2=南，3=西。 - 左转：`dir = (dir + 3) % 4`，因为左转相当于右转3次。 - 右转：`dir = (dir + 1) % 4`。 ### 2. 移动逻辑 - 根据当前方向获得 dx 和 dy 偏移。 - 计算新坐标后，**检查是否在 0~4 范围内**，如果不是则跳过移动。 ### 3. 输出 - 按照要求输出坐标和方向字符，用空格分隔。 ## 🧪 运行示例 **输入**： ``` FFRFFLFF ``` **模拟过程**： 1. 初始 (0,0) N 2. F → (0,1) N 3. F → (0,2) N 4. R → 面向E 5. F → (1,2) E 6. F → (2,2) E 7. L → 面向N 8. F → (2,3) N 9. F → (2,4) N **输出**： ``` 2 4 N ``` 与题目样例完全一致。 ## 💡 开发建议与注意事项 1. **边界检查**：这是本类问题最容易出错的点，记得在移动前检查。 2. **方向取模**：利用取模运算可以高效处理循环方向。 3. **输入处理**：直接用 `cin >> commands` 读取字符串即可，题目保证字符串只包含字符 F、L、R。 4. **可扩展性**：如果将来网格变大（比如 N×N），可以将 4 和范围上限作为常量，方便修改。 --- ######[AI写代码神器 | 1021点数解答 | 2026-08-22 20:52:54]