随笔分类 -  BFS 广搜

时钟【BFS】
摘要：题目大意： 考虑将如此安排在一个 3 x 3 行列中的九个时钟: 目标要找一个最小的移动顺序将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。选择1到9号移动方法，将会使在表格中对应的时钟的指针顺时针旋转90度。 移动方法 受影响的时钟 1 ABDE 2 AB 阅读全文
posted @ 2018-08-09 21:24 全OI最菜 阅读(144) 评论(0) 推荐(0)
血色先锋队【BFS】
摘要：题目大意： 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散 阅读全文
posted @ 2018-07-31 21:56 全OI最菜 阅读(555) 评论(0) 推荐(0)
城市统计【BFS】
摘要：题目大意： 中山市的地图是一个n*n的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。 居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|)，而你将统计的是对于城市中 阅读全文
posted @ 2018-07-15 20:44 全OI最菜 阅读(326) 评论(0) 推荐(0)
骑士问题【BFS】【DFS】【记搜】
摘要：题目大意： 一个8×8" role="presentation">8×88×8的棋盘上有n" role="presentation">nn个点不可以走，求马（骑士）从(sx,sy)" role="presentation">(sx,sy)(sx,sy)走... 阅读全文
posted @ 2018-07-09 15:02 全OI最菜 阅读(128) 评论(0) 推荐(0)
晕牛【拓扑排序】【BFS】
摘要：题目大意： Input" role="presentation">InputInput4 2 31 24 31 34 23 2Output" role="presentation">OutputOutput1 32 42 3思路：好题好题！拓扑排序真的是一个轻轻松松... 阅读全文
posted @ 2018-07-09 14:28 全OI最菜 阅读(116) 评论(0) 推荐(0)
页【BFS】
摘要：题目大意： 给出n" role="presentation">nn（n" role="presentation">nn为3,5,7,9中的一个数）个在160至190的数字，每次可以把中间的数字放到最左边或最右边，求这个序列成为单调递增的最少次数。 Input" rol... 阅读全文
posted @ 2018-07-07 20:19 全OI最菜 阅读(100) 评论(0) 推荐(0)
SSL-ZYC 洛谷P1379 八数码难题
摘要：题目大意： 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现... 阅读全文
posted @ 2018-05-17 16:29 全OI最菜 阅读(138) 评论(0) 推荐(0)
SSL-ZYC 1692 魔板
摘要：题目大意： 对于一个2*4的魔板，你有三种操作： A 交换上下两行 B 将最右边的一列插入最左边 C 魔板中央四格作顺时针旋转已知12348765为魔板复原的样子，现在给出一个魔板，要求输出复原的最少步数以及依次进行的操作。思路 这道题我听地真的很懵。。。 正解是BF... 阅读全文
posted @ 2018-03-07 15:52 全OI最菜 阅读(90) 评论(0) 推荐(0)
SSL-ZYC 数池塘
摘要：题目大意： 农夫约翰的农场可以表示成N*M个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（’W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方... 阅读全文
posted @ 2018-02-08 09:45 全OI最菜 阅读(340) 评论(0) 推荐(0)