![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs bfs
文章平均质量分 53
程序L
小白一个
展开
-
dfs最基础练习
bfs模板练习 模板 #include <iostream> #include<bits/stdc++.h> 定义vis数组以及存储数组 定义一些必要的全局变量,在终止条件哪里可能会用 dfs(参数) { if(终止条件) {.... 记得最后return;} for(搜索范围) { if(不符合条件) continue;原创 2021-04-13 21:42:27 · 193 阅读 · 0 评论 -
初学 bfs 以及简单习题练习
这里写目录标题bfs大致模板题目1输入描述输出描述示例题目1代码题目二输入要求输出要求示例 bfs 参加过一些ac的竞赛了,一直搞不清楚bfs,数据结构方面对队列的知识也大多了解,但是一直对bfs不怎么感冒,这两天看了很多文章终于有点懂了- - 大致模板 1.定义地图数组mp[]以及其对应的visit数组vis[] 2.定义结构体 存放坐标以及步数信息 3.定义移动数组 5.bfs(起点、终点) { queue<**> q; 创建队列 起点进队列 q.原创 2021-04-09 22:04:38 · 248 阅读 · 0 评论