- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++利用DFS算法求迷宫通关最短步骤以及路径
在算出最短的路径的基础上，利用DFS回溯的特性增/删路径，以此来实现对于路径的记录。PS：最初想通过定义string类型数据来记录路径，但是在回溯删除多余路径时会出现问题（运用函数删除string类型最末尾数据的时候，如果最末尾数据为汉字时会由于数据类型的缘故删除失败出现乱码……求大神的解决方案）#include<iostream>#include<cstring>#include<string>using namespace std;int a[100
2021-08-10 22:26:36
514
3
原创 C++利用BFS算法求迷宫通关最短步骤以及路径
在算出最短的路径的基础上，在结构体中定义额外的string来记录每一步走的路径，并保留在队列中以此来实现记录路径的功能。#include<iostream>#include<cstring>#include<queue>using namespace std;int a[100][100]={0};int v[100][100]={0};int flag=0;struct point{ int x; int y; int step; str.
2021-08-10 22:15:26
341
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人