likeJ

# 广搜bfs

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章 / # 广搜bfs （共16篇）

P1332 血色先锋队（BFS）

血色先锋队题目描述巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻...

2021-03-26

0 863

P1443 马的遍历（BFS）

马的遍历题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n乘m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出...

2021-03-26

0 802

P1746 离开中山路（BFS）

离开中山路题目描述爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在x1,y1处，车站在x2,y2处。现在给出一个n×n（n<=1000）的地图，0表示马路，1表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（a...

2021-03-26

0 608

2020.9.12 SSL普及组模拟（第3题）（游戏）（bfs20分）（求找问题）

游戏时间限制:1000MS 内存限制:128000KB 题目描述小G正在玩一款游戏，游戏地图上有N个点（1到N编号），这些点之间有M条无向边（没有重边）。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物，系统刷新出来的怪物只会存在1秒，下一秒就会消失。如果那个时刻小G正好在那个点，那么小G...

2021-03-26

0 441

走迷宫（bfs）

走迷宫解题思路一道bfs模板 AC代码 #include<iostream> #include<cstdio> using namespace std; int n,x1,y1,x2,y2,head,tail,px[1000005],py[1000005],a...

2021-03-26

0 408

立体推箱子（bfs）

立体推箱子解题思路这题时候是一个bfs 模拟长方体的各种状态代码量大了点而已 AC代码 #include<cstdio> #include<cstring> using namespace std; int n,m,x1,y1,px[2500005],p...

2021-03-26

0 440