
广度优先搜索
文章平均质量分 51
SSLGZ_yyc
这个作者很懒,什么都没留下…
展开
-
电子老鼠闯迷宫pascal解题程序
constmaxn=12;wayn=4;dx:array[1..wayn]of longint=(-1,0,1,0);dy:array[1..wayn]of longint=(0,1,0,-1);varpx,py,qx,qy,s,last:longint;a:array[0..maxn+1,0..maxn+1]of longint;father:array[1..m原创 2016-12-21 17:15:09 · 459 阅读 · 0 评论 -
滑雪
Description Bessie和其他一些人去滑雪。Bessie发现她自己站在一块R*C(1<=R,C<=100)的区域中,区域中的每一块都有一个高度值E_ij(-25<=E_ij<=25)。为了参加大家的聚会,Bessie想要尽快到达右下角。Bessie每一步只能向正东,正西,正南,正北前进一步。Bessie以初速度V(1<=V<=1,000,000...原创 2018-03-24 15:08:31 · 502 阅读 · 0 评论 -
洪水
Description一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安 全的。 森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而 岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。 有以下几点需要说明: 1、 每一分钟画家能向四个方向移动一格(上、下、左、右) 2、 每一分钟洪水能蔓延到四个方向的相邻格子(空白...原创 2018-04-11 16:04:17 · 296 阅读 · 0 评论 -
【GDKOI2003】分球
Description 在一个装满财宝的屋子里,有2N个盒子排成一排。除了两个相邻的空盒外,其余的每个盒子里都装有一个金球或者一个银球,总共有N-1个金球和N-1个银球。以下是一个N=5时的例子,G表示金球,S表示银球: 任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中,移动不能改变这两个球的排列顺序。写一个程序,用最少的移动次数把所有的金球都移到所有银球的左边。...原创 2018-07-17 20:05:23 · 274 阅读 · 0 评论 -
【NOIP2015模拟10.27】挑竹签
Description 挑竹签——小时候的游戏 夏夜,早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。 挑竹签,就是在桌上摆上一把竹签,每次从最上层挑走一根竹签。如果动了其他的竹签,就要换对手来挑。在所有的竹签都被挑走之后,谁挑走的竹签总数多,谁就胜了。 身为神明的诹访子自然会让早苗先手。为了获胜,早苗现在的问题是,在诹访子出手之前最多能挑走多少竹签呢? 为了简化问题,我们假设当且仅当挑...原创 2018-07-12 16:09:16 · 215 阅读 · 0 评论 -
魔兽世界
题目描述小A在WOW中是个小术士.作为一名术士,不会单刷副本是相当丢脸的.所谓单刷副本就是单挑BOSS了,这么有荣誉感的事小A怎么会不做呢?于是小A来到了厄运之槌开始了单刷.小A看了看,厄运之槌的地图是一个N*M的矩形(N,M&amp;lt;=100),上面遍布了小怪和传送门.例如(1表示有小怪,0表示无小怪,大写字母表示传送门,传送门:例如,走到 B 传送门点将传送到另一个 B 传送点(次数无限,但每...原创 2018-09-22 16:16:39 · 1190 阅读 · 0 评论 -
Magic Squares 魔板 (BFS+HASH)
Description在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)...原创 2018-12-30 10:10:42 · 241 阅读 · 0 评论 -
血色先锋军
题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒,这个叛...原创 2019-04-27 16:09:44 · 380 阅读 · 0 评论 -
营救
问题描述:铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分化成nn个比较小的单位,其中用1标明的是陆地,用0标明是海洋。当然,船只能在海洋上行驶,且船只能从一个格子,移到相邻的四个格子。为了尽快赶到出事地点,哥伦比亚号最少需要走多远的距离。数据输入:从文件save.in中读入数据,第一...原创 2019-05-08 19:57:23 · 380 阅读 · 0 评论 -
逃亡路径
题目描述由于不能与Garfield和睦相处,Odie决定逃亡。不幸的他逃到了一个矩形湖泊。湖泊的长为N,宽为M,初始时Odie位于位置(1,1)。Garfield想要知道可怜的Odie有到达位置(N,M)的最短路径条数(不能跳出湖泊边界)。另外,神奇的Odie移动方式类似国际象棋的骑士。输入两个整数N和M,表示湖泊的长和宽。输出一个整数,表示最短路径的条数(模9901输出即可)。输入样...原创 2019-08-06 15:38:34 · 207 阅读 · 0 评论 -
Mzc和男家丁的游戏
题目背景mzc与djn的第二弹。题目描述mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道)。他把她们召集在了一起,他们决定玩捉迷藏。现在mzc要来寻找他的男家丁,大家一起来帮忙啊!由于男家丁数目不多,再加上mzc大大的找人【laopo】水平很好,所以一次只需要找一个男家丁。输入输出格式输入格式: 第一行有两个数n,m,表示有n行m列供男家丁躲藏,之后n行...原创 2018-02-26 21:00:16 · 348 阅读 · 0 评论 -
马的遍历
题目描述有一个n*m的棋盘(1 输入输出格式输入格式: 一行四个数据,棋盘的大小和马的坐标输出格式: 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1: 3 3 1 1输出样例#1: 0 3 2 3 -1 1 2 1 4 . . . . . . .原创 2018-01-29 21:33:49 · 489 阅读 · 0 评论 -
骑士旅行pascal解题程序
这题我是用广度优先搜索的方法来做的我先找出下一个能走的点,再把它放进队列里,如果到了目标点,就把tail放进best,tail等于0,最后输出。做这题的时候,用最大数据时,一直栈溢出,原来是数组不够大,把50*50算成250了,搞得我调试了超久。constdx:array[1..8]of integer=(2,2,1,1,-1,-1,-2,-2);dy:array[1.原创 2016-12-22 17:07:25 · 455 阅读 · 0 评论 -
翻币问题pascal程序
Description有N个硬币(6Input 从键盘输入一个正整数N(6Output第1行:一个整数,表示最少步数 第2行至最后一行:先是一个整数,表示步骤序号(从0开始编号),后接一个":",再接当前硬币的状态(用一个整数表示正面朝上的硬币的个数) Sample Input6 (开始:6个硬币正面朝上)Sample Output原创 2016-12-23 20:26:35 · 603 阅读 · 0 评论 -
最优乘车pascal程序
Description H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路已士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘原创 2016-12-24 09:55:08 · 433 阅读 · 0 评论 -
求细胞数量pascal题解
这题我是用广度优先搜索来做的一开始先一个一个点找,如果这个点是细胞,那么就搜索。注意:可以把数组开大点constdx:array[1..4]of longint=(0,-1,0,1);dy:array[1..4]of longint=(1,0,-1,0);varn,m,i,j,tj:longint;a:array[-10..100,-10..100]of b原创 2017-01-11 15:29:51 · 485 阅读 · 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:longint;a:array[-1..2000,-1..2000]of char;father:array[1原创 2017-01-12 10:56:20 · 494 阅读 · 0 评论 -
最少转弯问题
Description 给出一张地图,这张地图被分为n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。例如:如图1,最少的拐弯次数为5。Input 第1 行:n m原创 2017-08-07 16:06:30 · 554 阅读 · 0 评论 -
麻将游戏
Description 在一种”麻将”游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。最后如果能将所有牌移出平板,则算过关。 这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以下两个特性: 1. 它由若干条线段组成,每条线原创 2017-08-16 16:30:00 · 949 阅读 · 0 评论 -
【普及组模拟赛】家族
题目描述在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的(这里的相邻是指东南西北四个方向),不同的家族之间总会有河流或是山丘隔绝,但同一个家族的人不一定有相同姓氏。现在给你岛上的地图,求出岛上有多少个不同的家族。岛上的地图有n 行,每行有若干列,每个格子中要么是’空格表示大海,要么是‘ *’,表示河流或山丘,要么是小写字母,表示一户人家的姓氏。输入第一行是个数字 N原创 2018-01-26 14:32:14 · 302 阅读 · 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 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 10 0 0 0 0 0 0 0原创 2018-01-29 20:40:07 · 260 阅读 · 0 评论 -
洪水
Description一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的。森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。有以下几点需要说明:1、 每一分钟画家能向四个方向移动一格(上、下、左、右)2、 每一分钟洪水能蔓延到四个方向的相邻格子(空白区域)3、 洪水...原创 2019-08-10 15:12:39 · 265 阅读 · 0 评论