![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
大芝士球
一个平凡人心中的波澜壮阔
展开
-
HDU 1253 胜利大逃亡
Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个...原创 2018-04-22 15:55:16 · 238 阅读 · 0 评论 -
POJ 3984 迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29939 Accepted: 17209Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...原创 2018-04-22 16:08:32 · 124 阅读 · 0 评论 -
HDU-1195 Open the Lock (BFS广搜)
题目传送门 Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7766 Accepted Submission(s): 3484 Problem Descrip...原创 2019-01-19 13:25:27 · 190 阅读 · 0 评论 -
P1162 填涂颜色 (求连通块) -广度优先搜索关卡
目录P1162 填涂颜色BFS做法DFS做法(染色法) P1162 填涂颜色 评测方式云端评测 标签洛谷原创 难度普及- 时空限制1000ms / 128MB题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6),涂...原创 2019-01-28 10:46:52 · 264 阅读 · 0 评论 -
P1443 马的遍历 (DFS方法有问题,待改正) -广度优先搜索关卡
目录P1443 马的遍历BFSDFS (错误代码) P1443 马的遍历 评测方式云端评测 标签 难度普及/提高- 时空限制1000ms / 128MB题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式: 一行四个数据,棋盘的大小和马的坐标...原创 2019-01-29 21:39:05 · 442 阅读 · 0 评论 -
BFS练习——密码锁
现在一个紧急的任务是打开一个密码锁。密码由四位数字组成,每个数字从1到9进行编号。每次可以对任何一位数字加1或减1。当将9加1时,数字将变为1,当1减1时,数字将变为9。你也可以交换相邻数字,每一个行动记做一步。现在你的任务是使用最小的步骤来打开锁。注意:最左边的数字不与最右边的数字相邻。输入格式第一行输入四位数字,表示密码锁的初始状态。第二行输入四位数字,...原创 2019-03-30 09:40:45 · 3065 阅读 · 1 评论 -
BFS练习——三阶平面魔方
有一个3×3的平面魔方,在平面魔方中,每个格子里分别无重复地写上1-9这9个数字。一共有4种对平面魔方的操作: 选择某一行左移。 选择某一行右移。 选择某一列上移。 选择某一列下移。 初始状态为 123456789比如选择第一行左移,魔方会变成下面这样231456789现在给出魔方的一个状态,问你能否将...原创 2019-04-02 08:53:26 · 1088 阅读 · 0 评论 -
BFS练习——蒜头君回家(可以走两种状态的重复路)(啊啊啊 scanf的回车坑死人)
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。”蒜头君希望能尽快回到家中,他首先需要取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个n×m的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左右4...原创 2019-04-08 23:24:10 · 681 阅读 · 0 评论