![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
black-hole6
这个作者很懒,什么都没留下…
展开
-
小乐乐打游戏(BFS+曼哈顿距离)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 小乐乐觉得学习太简单了,剩下那么多的时间好无聊,于是便想打游戏。 最近新出了一个特别火的游戏,叫吃猪,小乐乐准备玩一玩。 吃猪游戏很简单,给定一个地图,大小为n*m,在地图中会随机出现一个火山口...原创 2018-12-02 20:46:17 · 334 阅读 · 0 评论 -
bearBaby loves sleeping(BFS)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述Sleeping is a favorite of little bearBaby, because the wetness of Changsha in winter is too uncomfortable. One morni...原创 2019-01-06 22:18:14 · 330 阅读 · 0 评论 -
POJ - 3278 -Catch That Cow (BFS)
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...原创 2019-01-19 11:21:58 · 245 阅读 · 0 评论 -
洛谷P1443 马的遍历(bfs,注意输出格式)
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1:复制3 3 1 1输出样...原创 2019-03-02 17:55:02 · 261 阅读 · 0 评论 -
蓝桥-青蛙跳杯子(bfs)
问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。 *WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。 X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里。 2. 隔着1只...原创 2019-03-31 10:32:09 · 431 阅读 · 0 评论 -
危险系数(枚举点+bfs)--------蓝桥备战系列
标题:危险系数 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对...原创 2019-04-08 09:23:19 · 272 阅读 · 0 评论