继续刷 CSP-J 2024 真题。这题考点是暂无评定，先把题意吃透。
题目来源：ACGO A34462 ｜ 洛谷 P11228
难度定位：普及- ｜ 通过率：47.16%
一、题目信息
题目名称：地图探险
所属赛事：2024 年 CSP-J 组复赛
官方难度：普及-
涉及知识点：暂无评定
题目链接：https://www.acgo.cn/problemset/info/34462
洛谷编号：P11228（同一道题，两个平台均可提交，代码通用）
坑点（无数人 WA 的核心）
- 按题意逐步实现时，把每个操作拆成独立步骤，别把多个条件揉进一个式子
- 规则里的『首次满足』『优先最早』这类措辞要落实成具体的比较顺序
题意简述
先把题目翻译成人话：
[CSP-J 2024] 地图探险
题目描述
小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂，为了防止迷路，他先派遣了一个机器人前去探路。
丛林的地图可以用一个 n 行 m 列的字符表来表示。我们将第 i 行第 j 列的位置的坐标记作 (i, j)(1 ≤ i ≤ n, 1 ≤ j ≤ m)。如果这个位置的字符为 tt x，即代表这个位置上有障碍，不可通过。反之，若这个位置的字符为 tt.，即代表这个位置是一片空地，可以通过。
这个机器人的状态由位置和朝向两部分组成。其中位置由坐标 (x, y)(1 ≤ x ≤ n, 1 ≤ y ≤ m) 刻画，它表示机器人处在地图上第 x 行第 y 列的位置。而朝向用一个 0 sim 3 的 整数 d 表示，其中 d = 0 代表向东，d = 1 代表向南，d = 2 代表向西，d = 3 代表向北。
初始时，机器人的位置为 (x_0, y_0)，朝向为 d_0。保证初始时机器人所在的位置为空地。接下来机器人将要进行 k 次操作。每一步，机器人将按照如下的模式操作：
- 假设机器人当前处在的位置为 (x, y)，朝向为 d。则它的方向上的下一步的位置 (x^′, y^′) 定义如下：若 d = 0，则令 (x^′, y^′) = (x, y + 1)，若 d = 1，则令 (x^′, y^′) = (x + 1, y)，若 d = 2，则令 (x^′, y^′) = (x, y - 1)，若 d = 3，则令 (x^′, y^′) = (x − 1, y)。
- 接下来，机器人判断它下一步的位置是否在地图内，且是否为空地。具体地说，它判断 (x^′, y^′) 是否满足 1 ≤ x^′ ≤ n, 1 ≤ y^′ ≤ m，且 (x^′, y^′) 位置上是空地。如果条件成立，则机器人会向前走一步。它新的位置变为 (x^′, y^′)，且朝向不变。如果条件不成立，则它会执行“向右转”操作。
前置知识
在动笔之前，把这题用到的知识铺垫一下，不熟悉的跟着看。
按题意一步步走
模拟题不考算法，考的是「把话翻译成代码」的耐心。读题时把变量、循环、边界一条条列出来，再动手写，比边写边想快得多。
二、思路分析
CSP-J 2024 中难度为普及-，开考半小时内是合理的选择。
来推一下这题该怎么做。
这道「地图探险」属于模拟类问题。拿不到官方题解的题，我们把推导过程还原一遍，重点是让你能自己想出来。
第一步，读清目标。题目要我们求什么？是求一个数值、一个方案，还是判断可行性？目标不同，做法差别很大。
第二步，看数据范围。数据范围往往直接告诉你该用什么复杂度的算法，这一步比想算法更重要。
第三步，从小规模入手。先手算题目给的样例，把中间过程写下来，规律往往就在这个过程中浮现。
第四步，落到模拟的标准套路。确定方向后，把题目条件翻译成代码结构，再处理边界。
下面给出的是一份可在 ACGO 与洛谷两平台提交的参考实现，建议先自己写一遍，再回来对照。
三、完整代码
#include <iostream> #include <vector> #include <string> using namespace std; int dx[4] = {0, 1, 0, -1}; // 0东 1南 2西 3北 int dy[4] = {1, 0, -1, 0}; int main() { int T; cin >> T; while (T--) { int n, m, k; cin >> n >> m >> k; int x0, y0, d0; cin >> x0 >> y0 >> d0; vector<string> g(n + 1); for (int i = 1; i <= n; ++i) { string row; cin >> row; g[i] = " " + row; // 让下标从 1 开始 } vector<vector<int> > vis(n + 1, vector<int>(m + 1, 0)); int x = x0, y = y0, d = d0; vis[x][y] = 1; for (int step = 0; step < k; ++step) { int nx = x + dx[d], ny = y + dy[d]; if (nx >= 1 && nx <= n && ny >= 1 && ny <= m && g[nx][ny] == '.') { x = nx; y = ny; vis[x][y] = 1; } else { d = (d + 1) % 4; } } int ans = 0; for (int i = 1; i <= n; ++i) for (int j = 1; j <= m; ++j) ans += vis[i][j]; cout << ans << '\n'; } return 0; }四、代码分段拆解
把代码拆成几块来看，逐块理解比整体啃更容易。
头文件与全局变量
先把用到的头文件和全局变量放上来。全局变量在竞赛里很常用，好处是函数之间共享方便，代价是要小心初始化和被意外改写。
#include <iostream> #include <vector> #include <string>using namespace std; int dx[4] = {0, 1, 0, -1}; // 0东 1南 2西 3北 int dy[4] = {1, 0, -1, 0}; int main() { int T; int n, m, k; int x0, y0, d0; vector<string> g(n + 1); string row;主体逻辑
主体部分按顺序完成读入、计算、输出。main函数尽量保持线性，把复杂的逻辑拆成独立函数，出问题时更容易定位。
边界处理
这类题最容易在边界上翻车：最小值、最大值、只剩一个元素的情况，都在脑中过一遍。
五、实例模拟
拿真实样例跑一遍，看看逻辑对不对得上。
样例 1
输入：
2 1 5 4 1 1 2 ....x 5 5 20 1 1 0 ..... .xxx. .x.x. ..xx. x....输出：
3 13样例 2
输入：
见选手目录下的 explore/explore2.in 与 explore/explore2.ans。 该样例满足第 3 ∼ 4 个测试点的限制条件。输出：
样例 3
输入：
见选手目录下的 explore/explore3.in 与 explore/explore3.ans。 该样例满足第 5 个测试点的限制条件。输出：
以第一组样例为例，输入是2、1 5 4、1 1 2、....x、5 5 20、1 1 0、.....、.xxx.、.x.x.、..xx.、x....，正确输出是3、13。建议把这两行数据抄在纸上，用上面的代码手动走一遍，重点看循环变量怎么变化、答案在哪一步被更新。能自己推出来的东西，比看懂代码印象深得多。
六、踩坑总结
复盘一下，这些点记住下次能省很多调试时间。
- 按题意逐步实现时，把每个操作拆成独立步骤，别把多个条件揉进一个式子
- 规则里的『首次满足』『优先最早』这类措辞要落实成具体的比较顺序
另外提醒一句：这题在 CSP-J 2024 里是普及-难度，考场上如果没有把握拿满分，先把暴力写法交上去拿到部分分，再回头优化。CSP 是打分制，空着不写才是最亏的。
七、知识点拓展
这题的核心是模拟。
模拟题在 CSP 里属于「必须拿满」的部分。它的训练价值不在于算法，而在于把一段自然语言描述准确翻译成代码的能力。训练方法很简单：读完题先不写代码，用中文把步骤一步步列出来，再逐条翻译。
建议的练习路径：
- 先把本题独立写一遍，不看代码，遇到卡壳再看提示
- 换个平台提交（ACGO 和洛谷都试试），确保代码在两个平台都能过
- 找两到三道同类型的题练手，巩固这类问题的识别能力
八、适用人群
如果你是下面这几种情况，这题值得动手写一遍：
- 刚学完循环和数组，想找真题练手的同学
- 准备 GESP 三到四级、想提前接触 CSP 风格的同学
- 想弄明白模拟类问题标准解法的同学
如果这篇对你有帮助，点个赞让更多备考的同学看到。
关于这个系列
这是「CSP 真题逐题精讲」的第 44 篇。我会按年份从 2019 一路刷到 2025，
CSP-J 和 CSP-S 全覆盖。每篇都给：双平台题号（ACGO + 洛谷）+ 逐行代码拆解 + 真实样例模拟。
跟着刷完这一套，CSP 第一轮的选择题和基础题基本就稳了。
下一篇：CSP-J 2024 小木棍（普及/提高-）
👉 关注我，不错过后续更新。评论区告诉我你现在刷到哪一年了，我看看能不能按大家的进度调整更新节奏。
