![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 60
SSL_MYD
这个作者很懒,什么都没留下…
展开
-
【洛谷】P6474 [NOI Online #2 入门组] &【YBT高效进阶】1基础算法/5广度优先搜索/4荆轲刺秦王
【洛谷】P6474 [NOI Online #2 入门组] &【YBT高效进阶】1基础算法/5广度优先搜索/4荆轲刺秦王题目思路BFS搜索\color{black}{BFS搜索}BFS搜索用4维数组保存状态差分+前缀和求卫兵观察范围代码#include<iostream>#include<cstdio>#include<cstring>#include<queue> #include<cmath>using name原创 2021-04-07 21:29:34 · 115 阅读 · 0 评论 -
【HDU】3085&【YBT高效进阶】1基础算法/5广度优先搜索/6逃离噩梦
【HDU】3085&【YBT高效进阶】1基础算法/5广度优先搜索/6逃离噩梦Time Limit: 2000/1000 MS (Java/Others) 、Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionLast night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in原创 2021-04-06 20:48:49 · 132 阅读 · 0 评论 -
【SSL】1692魔板 (BFS-HASH)
【SSL】1692魔板 (BFS-HASH)Time Limit:1000MSMemory Limit:65536KDescription在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6原创 2021-01-21 14:43:35 · 96 阅读 · 0 评论 -
【YBT高效进阶】1基础算法/5广度优先搜索/3立体推箱子
【YBT高效进阶】1基础算法/5广度优先搜索/3立体推箱子内存限制:256 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较题目描述有一个 N*M 的矩阵,每个位置可能是硬地(用 . 表示),易碎地面(用 E 表示),禁地(用 # 表示),起点(用 X 表示),终点(用 O 表示)。你的任务是操作一个 112 的长方体。这个长方体在地面上有两种放置方式," 立 " 在地面上( 11的面接触地面)或者 " 躺 " 在地面上( 12的面接触地面)。在每一步操作中,可原创 2020-12-26 11:24:03 · 219 阅读 · 0 评论 -
【YBT高效进阶】1基础算法/5广度优先搜索/2山峰和山谷
【YBT高效进阶】1基础算法/5广度优先搜索/2山峰和山谷内存限制:256 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较题目描述给定一个N*N 的网格状地图,每个方格(i,j)有一个高度 w(i,j) 。如果两个方格有公共顶点,则它们是相邻的。定义山峰山谷如下:均由地图上的一个联通块组成。所有方格高度都相同。周围的方格(即不属于山峰或山谷但与山峰或山谷相邻的格子)高度均大于山谷的高度,或小于山峰的高度。求地图内山峰和山谷的数量。特别的,如果整个地图方格的原创 2020-12-26 09:21:22 · 264 阅读 · 0 评论 -
【YBT高效进阶】1基础算法/5广度优先搜索/1走迷宫
【YBT高效进阶】1基础算法/5广度优先搜索/1走迷宫内存限制:256 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较题目描述现在有一个n*n的地图,问从起点(sx,sy)到(tx,ty)最少要走几步。输入格式第一行一个正整数n。接下来n行,每行n个字符,表示 N*N 的 0/1 矩阵,1 表示不能通过,0 表示可以通过。最后一行四个整数 sx,sy,tx,ty 。输出格式仅有一个数,表示答案。样例样例输入50111100111100011原创 2020-12-26 08:33:26 · 176 阅读 · 0 评论 -
【SSL】1104 &【洛谷】P1457城堡
【SSL】1104 &【洛谷】P1457城堡Time Limit:1000MSMemory Limit:65536KDescription我们憨厚的 USACO 主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡!喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前原创 2020-12-25 22:07:39 · 173 阅读 · 0 评论 -
【SSL】1786麻将游戏
【SSL】1786麻将游戏Time Limit:1000MSMemory Limit:65536KDescription在一种"麻将"游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。最后如果能将所有牌移出平板,则算过关。 这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以下两个特性: 1. 它由若干条线段组成,每条线段要么是水平方向,原创 2020-12-25 20:35:32 · 97 阅读 · 1 评论 -
【SSL】2278Oliver的救援
【SSL】2278Oliver的救援Time Limit:1000MSMemory Limit:65536KDescription在你的帮助下,Oliver终于追到小X了,可有一天,坏人把小X抓走了。这正是Oliver英雄救美的时候。所以,Oliver又找到哆啦A梦,借了一个机器,机器显示出一幅方格地图,它告诉Oliver哪里能走,哪里不能走,。并且Oliver在这个地图的右下角,而小X在左上角。时间紧急,Oliver想知道,最少要走多少个格子,才能找到小X。(只能直走)。Input共N+1行,原创 2020-12-24 17:09:31 · 151 阅读 · 1 评论 -
【SSL】2325最小转弯问题
【SSL】2325最小转弯问题Time Limit:1000MSMemory Limit:65536KDescription给出一张地图,这张地图被分为 n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。例如:如图 1,最少的拐弯次数为5。Input第 1行原创 2020-12-24 16:40:15 · 67 阅读 · 1 评论 -
【SSL】2325细胞问题
【SSL】2325细胞问题Time Limit:1000MSMemory Limit:65536KDescription一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列0234500067103456050020456006710000000089有4个细胞。Input输入共m+1行第一行有两个数据,分别表示总行数和总列数以下的m行,每行有n个0-9之间的数Output细胞个数Sample原创 2020-12-23 17:03:51 · 92 阅读 · 0 评论 -
【SSL】1194&【洛谷】P5767最优乘车(normal)
【SSL】1194&【洛谷】P5767最优乘车(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:399 Accepted:188DescriptionH城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所原创 2020-12-23 16:36:09 · 108 阅读 · 1 评论 -
【SSL】1457翻币问题
【SSL】1457翻币问题Time Limit:1000MSMemory Limit:65536KDescription有N个硬币(6<=N<=20000)全部正面朝上排成一排,每次将其中5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法,输出最少步数及翻法。Input从键盘输入一个正整数N(6<=N<=20000),表示硬币的数量。Output第1行:一个整数,表示最少步数第2行至最后一行:先是一个整数,表示步骤序号(从0开始编号原创 2020-12-19 16:55:38 · 132 阅读 · 1 评论 -
【SSL】1456骑士旅行
【SSL】1456骑士旅行Time Limit:1000MSMemory Limit:65536KDescription在一个n m 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3 时,若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子:(1;3),(3;3) 或 (4;2);对于给定正整数n,m,I,j值 (m,n<=50,I<=n,j原创 2020-12-19 16:50:23 · 68 阅读 · 1 评论 -
【SSL】1455电子老鼠闯迷宫
【SSL】1455电子老鼠闯迷宫Time Limit:1000MSMemory Limit:65536KDescription如下图12×12方格图,找出一条自入口(2,9)到出口(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 0 1 1 11 0 1 0 1 1 0 0 0 0 0 11 0原创 2020-12-19 16:47:25 · 114 阅读 · 1 评论