![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 62
LOI_Sherlock
日拱一卒,功不唐捐。
展开
-
【POJ 3984】迷宫问题
Description定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input一个5 × 5的二维数组,表示一个迷宫原创 2017-10-11 09:41:49 · 305 阅读 · 0 评论 -
【codevs 1004】四子连棋
题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。● ○ ● ○ ● ○ ● ● ○ ● ○ ○原创 2017-10-26 19:03:37 · 385 阅读 · 0 评论 -
【codevs 1215】迷宫
题目描述 Description 在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。输入描述 Input Description 输入的第一行为一个整数m,表示迷宫的数量。 其后每个迷宫数据的第一行为一个整数n(n≤16),表示迷宫原创 2017-10-11 14:13:39 · 592 阅读 · 0 评论 -
【codevs 1411】武士风度的牛
题目描述 Description 农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开原创 2017-10-25 10:23:04 · 784 阅读 · 0 评论 -
【codevs 1537】血色先锋队
题目描述 Description 巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军原创 2017-10-25 08:05:13 · 576 阅读 · 0 评论 -
【codevs 1026】逃跑的拉尔夫
题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。 小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块原创 2017-10-21 17:03:08 · 312 阅读 · 0 评论 -
【codevs 1099】字串变换
题目描述 Description 已知有两个字串 A,B, B 及一组字串变换的规则(至多6个规则): A1−>B1 -> B1 A2−>B2 -> B2 规则的含义为:在 A$中的子串 A1可以变换为B1 可以变换为 B1、A2可以变换为B2 可以变换为 B2 …。 例如:A=′abcd′B='abcd' B=’xyz’ 变换规则为: ‘a原创 2017-10-23 11:28:45 · 470 阅读 · 0 评论 -
【codevs 1506】传话
题目描述 Description 一个朋友网络,如果a认识b,那么如果a第一次收到某个消息,那么会把这个消息传给b,以及所有a认识的人。如果a认识b,b不一定认识a。所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i,1<=i<=n。输入描述 Input Description 第一行是n和m,表示人数和认识关系数。接下来的m行,每行原创 2017-10-29 21:49:48 · 794 阅读 · 0 评论 -
【洛谷1902】刺杀大使
题目描述伊朗伊斯兰革命卫队(某恐怖组织)正在策划一起刺杀行动,他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆,准备完成此次刺杀,要进入使馆首先必须通过使馆前 的防御迷阵。迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关,这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个 房间有 m 扇向外打开的门,是迷阵的入口。原创 2017-10-21 21:17:59 · 645 阅读 · 0 评论 -
【codevs 2806】红与黑
题目描述 Description 有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数。输入描述 Input Description 输入包含多个数据集。一个数据集开头行包含两个正整数W和H,W和H分别表示矩形房间的列数和行数,且都不超过原创 2017-10-11 17:01:30 · 390 阅读 · 0 评论 -
【复习记录】BFS
BFS告一段落。 去年暑假刚接触的时候还不知道队列是什么,所以觉得好难。之后BFS好像一直被定位在一个比较水的层次上吧,在一堆高级算法之间显得不是那么重要。 所以停课前对BFS的认知还停留在那棵树上…… 就是这样: 一层一层搜。停课之后断断续续从迷宫开始,每道题都耗时很久,简单些的常常一眼切,然后因为输入以及其它各种智障错误一直跑不出来。平均速度一天一两道题吧,弱得不行。最近做过的题:※原创 2017-10-26 21:50:40 · 382 阅读 · 0 评论