bfs搜索类
关注
分享
扫一扫
wwwlps
这个作者很懒，什么都没留下…
展开
-
N维bfs
题目链接：https://nanti.jisuanke.com/t/17317第一次做这样的题目，转化为字符串的问题，进行bfs//定义个map来记录整个字符串的状态#include#include#include#include#include#include#includeusing namespace std;struct Node{ string str;原创 2017-09-24 23:01:26 · 159 阅读 · 0 评论 -
宽度优先搜索 最短路径
#include#include#include#include#include#include#include#include#include#define maxn 105#define LL long long#define lson step<<1#define rson step<<1|1#define INF 4294967295using namespac原创 2017-11-20 21:17:21 · 1112 阅读 · 0 评论 -
BFS hdu 1728 逃离迷宫 转弯数
可以用BFS，此题不同的是每次从一个点扩展时，是把满足条件的这一行和一列入队（便于更新转弯数）。#include#include#include#include#include#include#include#include#include#include#define maxn 105#define INF 99999999#define lson step<<1#原创 2017-11-21 17:04:58 · 290 阅读 · 0 评论 -
hdu 4101 bfs+博弈
题意：题目的意思就是说两个人轮流玩游戏，给你一张地图，这个地图中间有一点-1代表宝藏，Ali and Baba轮流走路，如果某一个人能够直接走到宝藏的话，那么他就赢了。地图上其它的点0代表空地，数字代表当前地点的石子当某一人拿石子的时候，他只能拿走一颗。问你谁最后能拿到宝藏；解题思路：宝藏位于-1位置，如果能够直接找一条通路的话，那么肯定是Ali赢，这一步显然可以用bfs，原创 2017-11-21 23:29:03 · 148 阅读 · 0 评论 -
牛客 B.迷宫（bfs）
链接：https://www.nowcoder.net/acm/contest/68/B来源：牛客网题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K'原创 2018-02-12 08:11:26 · 324 阅读 · 0 评论 -
双向广搜
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<vector>#include<map>#include<stack>#include<queue>#include原创 2018-07-10 16:35:50 · 242 阅读 · 0 评论