BFS
文章平均质量分 50
SSL_Maple
吾之初心 永世不忘
展开
-
走迷宫【Ybtoj】
广搜走迷宫原创 2021-01-20 16:21:49 · 183 阅读 · 0 评论 -
【BFS】神殿
DescriptionDescriptionDescription InputInputInput OutputOutputOutput SampleInputSample InputSampleInput#111 2 2 +* *U 1 1 2 2 SampleInputSample InputSampleInput#222 2 3 <>< ><> 1...原创 2019-08-09 22:03:59 · 87 阅读 · 0 评论 -
【JZOJ】【BFS】WZK旅游
DescriptionDescriptionDescription 在一个n*m的图中 有很多数 如果在某一部分的数字中(也有可能只有一个) 数值都一样 且比周围(不包括对角)的数字大 那么称之为山 如果小的话 就称之为湖 问这张图中有多少个山与湖 InputInputInput 第一行,两个数,n,m 第2~n+1行,每行m个数,描述的是n*m的图 OutputOutputOutput 两个数,...原创 2019-07-08 15:24:29 · 162 阅读 · 0 评论 -
【BFS】极其简单的最短路问题
题目描述 小C终于被小X感动了,于是决定与他看电影,然而小X距离电影院非常远,现在假设每条道路需要花费小X的时间为1,由于有数以万计的好朋友沿路祝贺,导致小X在通过某些路不得不耗费1的时间来和他们聊天,尽管他希望尽早见到小C,所以他希望找到一条最快时间到达电影院的路。 一开始小X在1号点,共有N个点,M条路,电影院为T号点。 输入 第一行2个正整数,分别为n,m,t 以下m行,每行3个数,表示连接...原创 2019-05-18 14:33:54 · 450 阅读 · 0 评论 -
【BFS】迷之阶梯
思路 BFS #include<iostream> #include<cstdio> #include<queue> using namespace std; bool Flag[225]={0},F[225][225]; //Flag表示i点是否走过 //F表示i点后退j步有没有走过 int m,Height[500]; int main() { scan...原创 2019-04-04 16:00:53 · 111 阅读 · 0 评论 -
【BFS】WJ的逃离
题目描述 当WJ醒来时,发现自己被困在一个地图的左上角,幸好WJ有张图,并了解到出口正是迷宫的右下角,至少有一条路径可以到达出口。 整个地图有些地方会有障碍(保证左上角右下角没有),WJ可以快速奔跑,只是需要拐弯时令人很不爽。为了保持心情愉悦,WJ想知道最少需要几次转弯。 输入 第一行两个数r,c表示地图大小 接下来r行,每行c个字符,‘*’代表此处有障碍,‘0’代表空地。 输出 一个数,表示最少...原创 2019-03-16 08:28:35 · 324 阅读 · 0 评论 -
【BFS】排排坐
题目描述 小B喜欢在蓝心网玩游戏,一天他玩到了这个游戏:他感觉非常好玩…于是他就YY出了一个类似的简易模型… 游戏规则:每次点击一个小朋友,他和他的周围的小朋友都会改变状态(蹲下的变成了站起来的,站起来的变成了蹲下的) 我们将这个抽象成如下图所示的1*N的图.对于一个单元格,黑色表示小朋友是站起来的,反之,蹲下的小朋友是是白色的.Source表示初始状态,Target表示目标状态. 现在小B有点...原创 2019-03-02 16:27:56 · 190 阅读 · 0 评论 -
【BFS】奇怪的电梯
题目描述 大楼的每一层楼都可以停电梯,而且第i层楼(1&amp;amp;amp;lt;=i&amp;amp;amp;lt;=N)上有一个数字Ki(0&amp;amp;amp;lt;=Ki&amp;amp;amp;lt;=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,原创 2018-09-14 18:55:05 · 356 阅读 · 0 评论 -
【BFS】骑士旅行
时间限制:1000MS内存限制:256000KB 题目描述 在一个n m 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3 时,若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子:(1;3),(3;3) 或 (4;2);对于给定正整数...原创 2018-09-13 15:51:32 · 276 阅读 · 0 评论 -
【BFS】电子老鼠闯迷宫
时间限制:1000MS内存限制:256000KB 题目描述 如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 输入 第一行为一个数n,表示迷宫大小 第二行为4个数,表示起点和终点 第三起为n*n的矩阵,0表示通路,1表示墙。 输出 第一行为路径(见样例) 第二行为总的步数 输入: 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 ...原创 2018-09-08 17:11:05 · 358 阅读 · 0 评论