海龟移动问题 C++ 模拟实现与方向向量技巧详解

好的！这是一道C++模拟海龟移动的经典题目。我们一步步来分析并实现。 --- ## 🐢 题目分析 海龟起始位置为 `(0, 0)`，面向 **x轴正方向**（即右方）。它收到四个命令： - `R`：顺时针旋转90度（右转） - `L`：逆时针旋转90度（左转） - `F`：沿当前方向前进1格 - `B`：沿当前方向后退1格 我们需要根据命令序列，最终输出海龟的坐标。 --- ## 🎯 解题思路 **核心问题**：如何表示方向？ 可以使用一个整数 `dir` 来表示方向，取值范围0~3： - `0`：面向 x 正方向（右） - `1`：面向 y 正方向（上） - `2`：面向 x 负方向（左） - `3`：面向 y 负方向（下） 这样，旋转操作可以通过简单的加减取模实现： - `R`：`dir = (dir + 1) % 4` - `L`：`dir = (dir + 3) % 4` 等价于 `(dir - 1 + 4) % 4` 前进和后退： - 定义方向向量数组 `dx[4] = {1, 0, -1, 0}` 和 `dy[4] = {0, 1, 0, -1}` - 前进`F`：`x += dx[dir]`，`y += dy[dir]` - 后退`B`：`x -= dx[dir]`，`y -= dy[dir]` **时间复杂度**：O(n)，n为字符串长度（最多10^5），完全可行。 --- ## 🛠️ C++ 实现 ```cpp #include <iostream> #include <string> using namespace std; int main() { string s; cin >> s; // 初始位置和方向 int x = 0, y = 0; int dir = 0; // 0=右,1=上,2=左,3=下 // 方向向量 int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; for (char cmd : s) { if (cmd == 'R') { dir = (dir + 1) % 4; } else if (cmd == 'L') { dir = (dir + 3) % 4; // 等价于左转 } else if (cmd == 'F') { x += dx[dir]; y += dy[dir]; } else if (cmd == 'B') { x -= dx[dir]; y -= dy[dir]; } } cout << x << " " << y << endl; return 0; } ``` --- ## 🧪 样例测试 **输入1：** ``` FFF ``` **输出1：** ``` 3 0 ``` **输入2：** ``` LFF ``` **输出2：** ``` 0 2 ``` **输入3：** ``` FBLR ``` **输出3：** ``` 0 0 ``` 与题目要求完全一致 ✅ --- ## 💡 进阶建议与常见陷阱 - **方向表示**：建议用整型而非字符串表示方向，便于计算。 - **取模运算**：左转时使用 `(dir + 3) % 4` 避免负数取模问题。 - **数组越界**：虽然本题不会（因为只旋转、移动），但扩展时要小心边界。 - **性能**：由于字符串长度可达10^5，使用 `for` 循环逐字符处理是OK的，不要用递归或过多函数调用。 - **可扩展性**：若将来增加更多命令（如`T`原地转180度），只需修改方向变换逻辑。 --- ## 📚 学习建议 - 如果对C++的`string`操作不熟，可以复习： - `string`的输入输出 - 范围for循环（`for(char c : s)`） - 推荐练习类似模拟题：如“机器人行走”、“方向模拟”等，能帮助你熟悉方向向量技巧。 - 掌握**状态表示**（位置+方向）是这类问题的关键。 --- ######[AI写代码神器 | 987点数解答 | 2026-07-03 08:34:58]