经典算法<一>迷宫问题 3.多条路径 BFS求解 C++实现

最新推荐文章于 2023-08-15 21:13:05 发布

NTSK13

最新推荐文章于 2023-08-15 21:13:05 发布

阅读量1.4k

点赞数 1

分类专栏：步步为营学算法

本文链接：https://blog.csdn.net/beijiwei/article/details/51419266

版权

本文介绍了使用C++通过BFS（广度优先搜索）算法来解决迷宫问题，旨在找到从起点到终点的多条路径。代码中详细解释了算法的实现过程，包括如何标记已访问节点以及处理回环的情况。

摘要由CSDN通过智能技术生成

/*
* File name  : maze.cpp
* Function   : 迷宫问题 求解 C++实现 
* Created on : 2016年5月15日
* Author     : beijiwei@qq.com
* Copyright  : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。
任何单位和个人不经本人允许不得用于商业用途
*
题目： 多条路径 求解路径条数， 若有回环，则只有 向右和向下
10 10
1 0 0 0 0 0 0 0 0 0 
1 1 0 0 0 0 0 0 0 0 
0 1 1 1 1 1 1 1 1 1 
0 0 1 0 0 1 0 1 0 1 
0 0 1 1 1 1 0 1 0 1 
0 0 1 0 0 0 0 1 0 1 
0 0 1 0 1 1 1 1 0 1 
0 0 1 0 1 0 0 1 0 1 
0 0 1 1 1 0 0 1 1 1 
0 0 0 0 0 0 0 0 1 1 


*
*/
#include <cstdio>
#include <iostream>

using namespace std;

typedef struct {
	int data;
	bool mark;
	int x;
	int y;
}Spot;

#define SIZE 10
Spot sarray[SIZE][SIZE];

void bfs(int x,int y);
int path_count=0;

int main(int argc, char** argv)
{
	int M = 0, N = 0;

	freopen("input.txt", "r", stdin);
	cin >> M >> N;

	for (int i = 0; i<M; i++)
		for (int j = 0; j < N; j++) {
			cin >> sarray[i][