旧梦一场雨

题解

未归档(8) 读书笔记(8)

/ 注册

全部文章 / 题解（共2篇）

bfs找最短路径（递归回溯求完整路径！）

#include<bits/stdc++.h> using namespace std; struct node{//结构体表示坐标 int x; int y; }; char mp[31][51]; //存地图 char k[4]={'D','L','R','U'};...

C++ 广度优先搜索回溯队列递归

2022-03-02

0 889

BFS优化判重（set，map的用法）

bfs就是先出队，引变量，得到每一层的情况后判断最后将新情况入队，每次判断时都先出队 map: #include<bits/stdc++.h> using namespace std; struct node{//结构体队列 node(){} node(string ss...

C++ 队列广度优先搜索

2022-03-02

0 418