c++实现：Candy 任意门密室周年庆啦，店长精心准备了小彩蛋隐藏在密室中！ 众所周知任意门密室是由 N 行 M 列的小房间组成的，每个房间都有一个主题字母，玩家有五次使用任意门的机会，除第一次可以任选房间外，其余每次只能到达与所在房间同一扇墙或者同一个角的房间（即可以是水平、垂直或对角线的方向）。 当玩家任意门到达的房间主题连续正好为 candy ，那么恭喜成功找到彩蛋！解锁安全屋！请带上那你的智慧和勇气，找出彩蛋的任意门路径吧！ 输入格式 共 N+1 行： 第一行，两个整数 N 和 M，分别表示密室的行和列； 接下来 N 行，每行 M 个小写英文字母，表示每个房间的主题字母。 输出格式 共 5 行，每行两个整数，表示解锁彩蛋需依次到达的房间行号和列号。

这是一个经典的路径搜索问题，需要在给定的字母矩阵中寻找连续的"candy"路径。以下是C++实现代码： ```cpp #include <iostream> #include <vector> #include <string> #include <utility> using namespace std; const string TARGET = "candy"; const int MAX_STEPS = 5; const int DIRECTIONS[8][2] = {{-1,-1}, {-1,0}, {-1,1}, {0,-1}, {0,1}, {1,-1}, {1,0}, {1,1}}; bool dfs(const vector<string>& grid, vector<pair<int,int>>& path, int step, int x, int y) { if (step == MAX_STEPS) { return true; } for (const auto& dir : DIRECTIONS) { int nx = x + dir[0]; int ny = y + dir[1]; if (nx >= 0 && nx < grid.size() && ny >= 0 && ny < grid[0].size() && grid[nx][ny] == TARGET[step]) { path[step] = {nx, ny}; if (dfs(grid, path, step + 1, nx, ny)) { return true; } } } return false; } int main() { int N, M; cin >> N >> M; vector<string> grid(N); for (int i = 0; i < N; ++i) { cin >> grid[i]; } vector<pair<int,int>> path(MAX_STEPS); bool found = false; // 遍历所有可能的起点 for (int i = 0; i < N && !found; ++i) { for (int j = 0; j < M && !found; ++j) { if (grid[i][j] == TARGET[0]) { path[0] = {i, j}; if (dfs(grid, path, 1, i, j)) { found = true; } } } } if (found) { for (const auto& p : path) { cout << p.first + 1 << " " << p.second + 1 << endl; } } else { cout << "No path found" << endl; } return 0; } ``` 代码说明： 1. 使用深度优先搜索(DFS)来寻找路径 2. 从每个可能的起点(字母'c')开始搜索 3. 每次移动可以朝8个方向中的任意一个 4. 路径必须连续匹配"c"→"a"→"n"→"d"→"y" 5. 输出找到的第一条有效路径(行号和列号从1开始) 注意： - 如果存在多条路径，此代码只输出找到的第一条 - 如果没有找到路径，会输出"No path found" - 行号和列号从1开始计数，与常见的编程习惯不同 [2025-05-16 16:50:18 | AI问答 | 659点数解答]