随笔分类 -  搜索----BFS

用到了BFS的搜索类题目
摘要:洛谷P1379 八数码难题 题意简述 见洛谷。 Solution 这是一道蓝题,蓝色是水的颜色,所以这是一道水题。 显然用一个struct套vector,再用一个queue进行bfs,用一个set记录是否在队列中,用一个map记录搜索到的目标状态需要的步数,我们就可以得到一个时间复杂度非常饱满类似于 阅读全文
posted @ 2020-12-01 16:43 Vanilla_chan 阅读(363) 评论(0) 推荐(1)
摘要:2296. 神殿 (File IO): input:temple.in output:temple.out 时间限制: 1500 ms 空间限制: 524288 KB 具体限制 Goto ProblemSet 题目描述 输入 输出 样例输入 样例输出 数据范围限制 提示 题目标中的特殊符号:<>^v 阅读全文
posted @ 2019-08-11 19:57 Vanilla_chan 阅读(175) 评论(0) 推荐(0)
摘要:嵊州集训小结 以下是2019年7月11~17日,我在嵊州市嵊州中学机房里,东塔路惠余宾馆里的部分付出与收获。 阅读全文
posted @ 2019-07-17 22:44 Vanilla_chan 阅读(373) 评论(0) 推荐(0)
摘要:嵊州D1T2 圣女 马格里多希望为自己死去却身体不腐的女儿申请圣女。 只是,他不知道神圣的基督教和教皇已经腐朽到了何种地步! 22 年来,他辗转教皇国的各个教堂,但各个教堂都只会以各种理由搪塞、推辞。 教皇国可以看做一个 n ∗ n 的矩形,每个位置都有一个教堂,教堂有不同的种类。教皇所在的位置是 阅读全文
posted @ 2019-07-11 21:02 Vanilla_chan 阅读(298) 评论(0) 推荐(0)
摘要:2017普及组D1T3 洛谷P3956 棋盘 原题 题目描述 有一个m×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另 阅读全文
posted @ 2019-06-16 11:21 Vanilla_chan 阅读(284) 评论(0) 推荐(0)