宇月幸成

## 基础题
```cpp
#include <iostream>
#include <vector>
using namespace std;
// 因为只有0和1，所以玩点骚操作 
struct Node {
	int x, y;
	Node (int x, int y) : x(x), y(y) {};
};
int minStep = 0x3FFFFFFF;
bool graph[7][7];
vector<Node > vec;
vector<Node > res;
void dfs(int x, int y, int step) {
	// 喜闻乐见的剪枝 
	if (step >= minStep) return;
	if (x < 0 || x >= 5 || y < 0 || y >= 5) return;
	if (graph[x][y]) return;
	if (x == 4 && y == 4) {
		// 放结果，可能这样消耗时间会更多，但是其也没办法在DFS里记录最短路径 
		res.clear();
		// 没想到矢量可以直接赋值，STL IS GOD 
		res = vec;
		// 每次都更新一个最小值，再加上前面的剪枝，就能剔除步数大的路径了 
		minStep = min(minStep, step);
		return;
	}
	graph[x][y] = true;
	vec.push_back((Node){x, y});
	dfs(x + 1, y, step + 1);
	dfs(x - 1, y, step + 1);
	dfs(x, y + 1, step + 1);
	dfs(x, y - 1, step + 1);
	vec.pop_back();
	graph[x][y] = false;
}
int main() {
	for (int i = 0; i < 5; i++) {
		for (int j = 0; j < 5; j++) {
			cin >> graph[i][j];
		}
	}
	dfs(0, 0, 0);
	int rLen = res.size();
	for (int i = 0; i < rLen; i++) {
		cout << '(' << res[i].x << ", " << res[i].y << ')' << endl;
	}
	// 终点单独输出，不过还要注意这里,是有空格的... 
	cout << '(' << 4 << ", " << 4 << ')';
	return 0;
} 
```

0.0分

19 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

宇月幸成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

回文串（C语言代码）

信息学奥赛一本通T1255-迷宫问题-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

本人酷爱递归实现很多问题，这里也是

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C二级辅导-统计字符（C语言代码）

分解质因数（C++代码）

C语言训练-列出最简真分数序列* （C语言代码）

拆分位数（C语言代码）

1074(纳闷了,答案错误,求指教)

1074题初学者，求帮忙看下,不知道哪错了

宇月幸成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

回文串 （C语言代码）

信息学奥赛一本通T1255-迷宫问题-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

本人酷爱递归实现很多问题，这里也是

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C二级辅导-统计字符 （C语言代码）

分解质因数 （C++代码）

C语言训练-列出最简真分数序列* （C语言代码）

拆分位数 （C语言代码）

1074(纳闷了,答案错误,求指教)

1074题 初学者，求帮忙看下,不知道哪错了

回文串（C语言代码）

　　评论区

C二级辅导-统计字符（C语言代码）

分解质因数（C++代码）

拆分位数（C语言代码）

1074题初学者，求帮忙看下,不知道哪错了