![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 53
。十二。
这个作者很懒,什么都没留下…
展开
-
【洛谷 P1979】[NOIP2013 提高组] 华容道
。原创 2023-01-14 17:13:12 · 123 阅读 · 0 评论 -
【Ybtoj】【NOIP2021 模拟赛 B 组 Day9】D. 道路与航线【二分】【BFS】
解题思路二分答案,bfs 验证代码#include <bits/stdc++.h>#define ll long long#define N 3000010using namespace std;int n,m,a1,b1,cnt;int head[N*2],vis[N],u[N],v[N],k[N];struct c { int x,next;} a[N*2];void add(int x,int y) { a[++cnt]=(c) { y,hea...原创 2021-11-13 12:05:58 · 62 阅读 · 0 评论 -
(纪中)1313. 老曹骑士【BFS】
解题思路可以直接 bfsbfsbfs。状态就是 fx,y,s,zf_{x,y,s,z}fx,y,s,z 表示当前走到 (x,y)( x , y )(x,y) 的位置,你是从第 s ss 个要走的点出发的,然后当前要走的点你走的状态时 zzz。(第 iii位表示第 iii个你要走的点走或没走)然后就正常跑 bfs,如果当前的状态 (x,y)( x , y )(x,y)就是第 s 个要走的点而且z=2k−1z=2^k-1z=2k−1(即所有要走的点都走到了),那就可以作为结束的状态了。代..原创 2021-09-03 19:36:15 · 93 阅读 · 0 评论 -
【洛谷 P7151 】 Replication G【BFS】
解题思路链接P7151 [USACO20DEC] Replication G 题解代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include<cstring>#include<cmath>#include<map>#include<queue>#include<set>...原创 2021-08-19 20:25:50 · 71 阅读 · 0 评论 -
(纪中)1985. 【普及组模拟赛】家族(family)【BFS】
(File IO): input:family.in output:family.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制题目描述在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的(这里的相邻是指东南西北四个方向),不同的家族之间总会有河流或是山丘隔绝,但同一个家族的人不一定有相同姓氏。现在给你岛上的地图,求出岛上有多少个不同的家族。岛上的地图有n 行,每行有若干列,每个格子中要么是空格表示大海,要么是‘*’表示河流或山丘,要么是小写字母,表示原创 2020-06-20 18:04:51 · 237 阅读 · 0 评论 -
(纪中)1193. 迷宫 (Standard IO)【BFS】
时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述北京地图可以看作是R∗CR*CR∗C的网格,奥运会期间对有的地方要进行交通管制,有的地方不允许进入,有的地方对离开时的行驶方向有限制:有的只允许走到上下两个相邻的格子,有的只允许走到左右两个相邻的格子,没有的任何限制的地方上下左右四个方向都允许。现在给你地图的描述,格子的描述如下:● “+”“+”“+”表示可以向任意方向(上、下、左、右)移动一格;● “−”“-”“−”表示只能向左右原创 2020-06-13 19:02:05 · 223 阅读 · 0 评论 -
(纪中)1422. 步行(walk)【BFS】
(File IO): input:walk.in output:walk.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述ftiaschftiaschftiasch 又开发了一个奇怪的游戏,这个游戏是这样的:有NNN 个格子排成一列,每个格子上有一个数字,第iii 个格子的数字记为AiAiAi。这个游戏有222 种操作:...原创 2020-05-07 22:25:01 · 166 阅读 · 0 评论 -
(纪中)2420. Icy Perimeter【BFS】
(File IO): input:perimeter.in output:perimeter.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述FarmerJohnFarmer JohnFarmerJohn要开始他的冰激凌生意了!他制造了一台可以生产冰激凌球的机器,然而不幸的是形状不太规则,所以他现在希望优化一下这台机器,...原创 2020-04-16 21:56:35 · 166 阅读 · 0 评论 -
(纪中)1598. 【GDKOI2004】城市统计(city)【BFS】
(File IO): input:city.in output:city.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述中山市的地图是一个n∗nn*nn∗n的矩阵,其中标号为111的表示商业区,标号为000的表示居民区。为了考察市内居民区与商业区的距离,并对此作出评估,市长希望你能够编写一个程序完成这一任务。 居民区ii...原创 2020-03-21 17:38:07 · 1308 阅读 · 0 评论 -
(纪中)2218. 房间开灯(light)【BFS】
(File IO): input:light.in output:light.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述FarmerJohnFarmer JohnFarmerJohn 最近正在修建一个巨大的包含 N×NN×NN×N 个房间的牲口棚,这些房间从(1,1)(1,1)(1,1)标号到(N,N)(N,N)(...原创 2020-03-12 21:33:52 · 217 阅读 · 0 评论 -
麻将游戏【BFS】
麻将游戏Time Limit:10000MS Memory Limit:65536KTotal Submit:237 Accepted:86Case Time Limit:1000MSDescription 在一种"麻将"游戏中,游戏是在一个有W*HW*HW*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的...原创 2019-12-14 08:54:16 · 344 阅读 · 0 评论 -
最小转弯问题【BFS】
Description给出一张地图,这张地图被分为n×m(n,m<=100)n×m(n,m<=100)n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)(x1,y1)(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)(x2,y2)(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐...原创 2019-12-14 08:19:12 · 1413 阅读 · 1 评论 -
最优乘车(normal)【BFS】
DescriptionH城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路已士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另一路...原创 2019-12-07 12:20:48 · 162 阅读 · 0 评论 -
Oliver的救援【BFS】
Description在你的帮助下,OliverOliverOliver终于追到小X小X小X了,可有一天,坏人把小X小X小X抓走了。这正是OliverOliverOliver英雄救美的时候。所以,OliverOliverOliver又找到哆啦A梦,借了一个机器,机器显示出一幅方格地图,它告诉OliverOliverOliver哪里能走,哪里不能走,。并且OliverOliverOliver在这个...原创 2019-12-07 10:50:47 · 186 阅读 · 0 评论 -
翻币问题【BFS】
Description有N个硬币(6<=N<=20000)全部正面朝上排成一排,每次将其中5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法,输出最少步数及翻法。Input从键盘输入一个正整数N(6<=N<=20000),表示硬币的数量。Output第1行:一个整数,表示最少步数第2行至最后一行:先是一个整数,表示步骤序号(从...原创 2019-12-06 22:13:37 · 428 阅读 · 0 评论 -
骑士旅行【BFS】
Description在一个n∗mn *mn∗m格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3n=4,m=3n=4,m=3时,若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子: (1;3),(3;3)(1;3),(3;3)(1;3),(3;...原创 2019-12-06 21:14:04 · 203 阅读 · 0 评论 -
电子老鼠闯迷宫【BFS】
Description如下图12×1212×1212×12方格图,找出一条自入口(2,9)(2,9)(2,9)到出口(11,8)(11,8)(11,8)的最短路径。InputOutputSample Input12 //迷宫大小2 9 11 8 //起点和终点1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵,0表示通,1表示不通1 0 0 0 0 0 0 1 ...原创 2019-12-06 20:45:39 · 219 阅读 · 0 评论