随笔分类 -  广度优先搜索

【GDKOI2003】分球
摘要：Description 在一个装满财宝的屋子里，有2N个盒子排成一排。除了两个相邻的空盒外，其余的每个盒子里都装有一个金球或者一个银球，总共有N-1个金球和N-1个银球。以下是一个N=5时的例子，G表示金球，S表示银球： 任意两个相邻的非空的盒子里的球... 阅读全文
posted @ 2018-07-17 20:05 银叶草 阅读(226) 评论(0) 推荐(0)
【NOIP2015模拟10.27】挑竹签
摘要：Description 挑竹签——小时候的游戏 夏夜，早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。 挑竹签，就是在桌上摆上一把竹签，每次从最上层挑走一根竹签。如果动了其他的竹签，就要换对手来挑。在所有的竹签都被挑走之后，谁挑走的竹签总数多，谁就胜了。 身为神明的诹... 阅读全文
posted @ 2018-07-12 16:09 银叶草 阅读(160) 评论(0) 推荐(0)
洪水
摘要：Description一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安 全的。 森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而 岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。 有以下几点需要说明... 阅读全文
posted @ 2018-04-11 16:04 银叶草 阅读(260) 评论(0) 推荐(0)
滑雪
摘要：Description Bessie和其他一些人去滑雪。Bessie发现她自己站在一块R*C(1r)or(y>c) then exit(true); exit(false);end;procedure bfs;begin f[1,1]:=0; s[... 阅读全文
posted @ 2018-03-24 15:09 银叶草 阅读(174) 评论(0) 推荐(0)
Mzc和男家丁的游戏
摘要：题目背景ｍｚｃ与ｄｊｎ的第二弹。题目描述ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁（做过上一弹的都知道）。他把她们召集在了一起，他们决定玩捉迷藏。现在mzc要来寻找他的男家丁，大家一起来帮忙啊！由于男家丁数目不多，再加上mzc大大的找人【laopo】水平很好，所以一次... 阅读全文
posted @ 2018-02-26 21:00 银叶草 阅读(184) 评论(1) 推荐(0)
马的遍历
摘要：题目描述有一个n*m的棋盘(1 0)and(x0)and(yw;end;begin readln(n,m,x,y); fillchar(s,sizeof(s),0); fillchar(bz,sizeof(bz),true); bfs(x,y)... 阅读全文
posted @ 2018-01-29 21:34 银叶草 阅读(127) 评论(0) 推荐(0)
填涂颜色
摘要：题目描述由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1... 阅读全文
posted @ 2018-01-29 20:40 银叶草 阅读(154) 评论(0) 推荐(0)
【普及组模拟赛】家族
摘要：题目描述在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n 行，每行有若干列，每... 阅读全文
posted @ 2018-01-26 14:32 银叶草 阅读(170) 评论(0) 推荐(0)
麻将游戏
摘要：Description 在一种”麻将”游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。最后如果能将所有牌移出平板，则算过关。 ... 阅读全文
posted @ 2017-08-16 16:30 银叶草 阅读(244) 评论(0) 推荐(0)
最少转弯问题
摘要：Description 给出一张地图，这张地图被分为n×m（n,mr)or(yc)then exit(true); if a[x,y]=1 then exit(true); exit(false);end;procedure bfs;varh,t,i,l:... 阅读全文
posted @ 2017-08-07 16:07 银叶草 阅读(182) 评论(0) 推荐(0)
Oliver的救援pascal程序
摘要：这题有点像电子老鼠闯迷宫，也是用广搜来做的我是用字符来输入的constdx:array[1..4]of longint=(1,-1,0,0);dy:array[1..4]of longint=(0,0,1,-1);varpx,py,x,y,n,s,tail:longi... 阅读全文
posted @ 2017-01-12 10:56 银叶草 阅读(141) 评论(0) 推荐(0)
求细胞数量pascal题解
摘要：这题我是用广度优先搜索来做的一开始先一个一个点找，如果这个点是细胞，那么就搜索。注意：可以把数组开大点constdx:array[1..4]of longint=(0,-1,0,1);dy:array[1..4]of longint=(1,0,-1,0);varn,m... 阅读全文
posted @ 2017-01-11 15:30 银叶草 阅读(121) 评论(0) 推荐(0)
最优乘车pascal程序
摘要：Description H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到H城旅游... 阅读全文
posted @ 2016-12-24 09:55 银叶草 阅读(131) 评论(0) 推荐(0)
翻币问题pascal程序
摘要：Description有N个硬币(6=i)and(n-state[head]>=5-i) then begin inc(tail); father[tail]:=head; ... 阅读全文
posted @ 2016-12-23 20:27 银叶草 阅读(194) 评论(0) 推荐(0)
骑士旅行pascal解题程序
摘要：这题我是用广度优先搜索的方法来做的我先找出下一个能走的点，再把它放进队列里，如果到了目标点，就把tail放进best，tail等于0，最后输出。做这题的时候，用最大数据时，一直栈溢出，原来是数组不够大，把50*50算成250了，搞得我调试了超久。constdx:arr... 阅读全文
posted @ 2016-12-22 17:07 银叶草 阅读(110) 评论(0) 推荐(0)
电子老鼠闯迷宫pascal解题程序
摘要：这题我是用广度优先搜索的方法来写的head是头指针，tail是尾指针我先找出下一个点，再判断这个点能不能走，能走就记录该点，到达终点时，就输出。我是用递归的方法输出的constmaxn=12;wayn=4;dx:array[1..wayn]of longint=(-1... 阅读全文
posted @ 2016-12-21 17:15 银叶草 阅读(137) 评论(0) 推荐(0)

Live2D