算法
Kilorye
努力!
展开
-
BFS
迷宫问题 问题描述 迷宫由n行m列的单元格组成(n,m都<=50),每个单元格要么是空地,要么是障碍物。现请你找到一条从起点到终点的最短路径长度。 算法: 1、将起点入队; 2、队首结点可拓展的点入队,如果没有可拓展的点,将队首结点出队,重复该步骤,直到到达目标位置或队列为空。 代码实现 #include<bits/stdc++.h> using namespace std; int a[100][100];// 地图 int v[100][100];// 访问 struct po原创 2020-09-24 18:21:49 · 61 阅读 · 0 评论 -
dfs
dfs解决迷宫问题 迷宫问题 问题描述: 迷宫由n行m列的单元格组成(n,m<=50),每个单元格要么是空地,要么是障碍物。现请你找到一条从起点到终点的最短路径长度。 原理分析 step:7 回溯 1、step:7 2、step:9 3、step:9 代码实现 #include<bits/stdc++.h> using namespace std; int m,n; int p,q;// 终点 int minstep=99999999;// 最小值 int a[100][100]原创 2020-09-20 01:58:52 · 96 阅读 · 0 评论