2kb

用户名：yifang

访问量：12280

签　名：

等　　级
排　　名	2129
经　　验	2440
参赛次数	2
文章发表	21
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

迷宫问题-题解(C++代码)
浏览：331

数据结构-有序线性表的有序合并-题解(C语言代码)
浏览：776

数据结构-Big Bang-题解(C语言代码)
浏览：1155

你可能喜欢

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

迷宫问题-题解(C++代码)

　　作者: 2kb　　　　发表时间：2019-06-16 10:45:38 浏览：331　|　评论：0　

原题链接：迷宫问题

了解过图的算法，解决这道题就不在话下了。使用广度优先搜索算法，再应用一些编程技巧，O了。

我说一下我是怎么做这道题的，刚开始我也没有思路，巧合的是我去看了本算法方面的书籍，了解了图这个数据结构，也知道了图的2个搜索算法，图算法呢也是解决最短路径的，我呢就发现了它们的相似之处，也就说，只要把这道题封装好，就可以用图算法解决。
# 文笔不好，谅解。
好，说一下怎么写代码，
使用一个二维数组表示地图，数组的值是一些有意义的值。我呢，则是用一些颜色。
比如：白色：表示“空地”，黑色：“障碍”，终点用一个唯一值就可以了，起点呢就用
两个变量保存下来，保存这个起点在数组的行列下标。
使用一个结构体封装“空地”在二维数组中的下标，还有走到这个“空地”时的步数。
接着创建一个结构体，使用“起点”初始化，当然，步数现在为0；然后，创建个
函数，把这个结构体传过去。
在函数中以这个“起点”开始算法的执行。
我把这个函数的代码贴出来，代码很好理解，因为，太高深的代码我写不来。
```cpp
int dfs(Pos dpos)
{
	std::queue<Pos> qp;
	Pos npos;
	qp.push(dpos);
	int i, j;
	
	
	while(!qp.empty())
	{
		npos = qp.front();
		qp.pop();
		int x = npos.x;
		int y = npos.y;
		
		j = (y + LEFT) >= 0 ? (y + LEFT) : 0;
		if(M[x][j] == WHITE) 
		{
			M[x][j] = GARY;
			Pos lpos;
			lpos.x = x;
			lpos.y = j;
			lpos.count = npos.count + 1;
			qp.push(lpos);
		}else if(M[x][j] == 3)
		{
			return npos.count + 1;
		}
		 
		j = (y + RIGHT) < m2 ? (y + RIGHT) : m2 - 1;
		if(M[x][j] == WHITE)
		{
			M[x][j] = GARY;
			Pos lpos;
			lpos.x = x;
			lpos.y = j;
			lpos.count = npos.count + 1;
			qp.push(lpos);
		}else if(M[x][j] == 3)
		{
			return npos.count + 1;
		}
		
		i = (x + DOWN) < n2 ? (x + DOWN) : n2 - 1;
		if(M[i][y] == WHITE)
		{
			M[i][y] = GARY;
			Pos lpos;
			lpos.x = i;
			lpos.y = y;
			lpos.count = npos.count + 1;
			qp.push(lpos);
		}else if(M[i][y] == 3)
		{
			return npos.count + 1;
		}
		
		i = (x + TOP) >= 0 ? (x + TOP) : 0;
		if(M[i][y] == WHITE)
		{
			M[i][y] = GARY;
			Pos lpos;
			lpos.x = x;
			lpos.y = j;
			lpos.count = npos.count + 1;
			qp.push(lpos);
		}else if(M[i][y] == 3)
		{
			return npos.count + 1;
		}
		
	}
	return -1;
}
```

0.0分

0 人评分

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

2kb

TA的其他文章

你可能喜欢

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

台球碰撞（C++代码）

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

人见人爱A+B （C语言代码）

C二级辅导-求偶数和（C语言代码）

迷宫问题-题解(C++代码)

评论区

精彩推荐

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

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

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

【偶数求和】（C语言代码）

wu-理财计划（C++代码）

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

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

A+B for Input-Output Practice (V) （C语言代码）

局部变量作函数返回值的问题

输入输出格式练习（C语言代码）

2kb

TA的其他文章

你可能喜欢

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

台球碰撞 （C++代码）

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

人见人爱A+B （C语言代码）

C二级辅导-求偶数和 （C语言代码）

迷宫问题-题解(C++代码)

评论区

精彩推荐

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

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

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

【偶数求和】 （C语言代码）

wu-理财计划 （C++代码）

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

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

A+B for Input-Output Practice (V) （C语言代码）

局部变量作函数返回值的问题

输入输出格式练习 （C语言代码）

台球碰撞（C++代码）

C二级辅导-求偶数和（C语言代码）

　　评论区

【偶数求和】（C语言代码）

wu-理财计划（C++代码）

输入输出格式练习（C语言代码）