解题思路:
注意事项:
参考代码:
#include <iostream> #include <vector> using namespace std; int a[10][10]; // 迷宫+标记数组 int nxt[4][2] = {1, 0, -1, 0, 0, 1, 0, -1}; // 辅助数组 int minstep = 0x3f3f3f3f; vector<pair<int, int> > v, ans; void show() { for (int i = 0; i < ans.size(); ++i) cout << "(" << ans[i].first << ", " << ans[i].second << ")" << endl; } void dfs(int x, int y, int step) { if (step >= minstep) return; if (x < 0 || x > 4 || y < 0 || y > 4) return; if (a[x][y]) return; if (x == 4 && y == 4) { ans = v, minstep = step; return; } v.push_back(make_pair(x, y)); a[x][y] = -1; for (int i = 0; i < 4; ++i) dfs(x + nxt[i][0], y + nxt[i][1], step + 1); v.pop_back(); a[x][y] = 0; } int main() { for (int i = 0; i < 5; ++i) for (int j = 0; j < 5; cin >> a[i][j++]); dfs(0, 0, 0); show(); cout << "(4, 4)" << endl; return 0; }
0.0分
3 人评分
点我有惊喜!你懂得!浏览:1670 |
C语言训练-自守数问题 (C语言代码) long long浏览:1061 |
点我有惊喜!你懂得!浏览:2071 |
C语言训练-谁家孩子跑最慢* (C语言代码)浏览:1507 |
破解简单密码 (C语言代码)浏览:1758 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:585 |
程序员的表白 (C语言代码)浏览:1317 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:533 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:879 |
WU-输出正反三角形 (C++代码)浏览:1018 |