随笔分类 -  BFS

HDU 1728 逃离迷宫(DFS||BFS)
摘要：逃离迷宫 Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中 阅读全文
posted @ 2016-03-30 21:12 ACMSaga 阅读(337) 评论(0) 推荐(0)
HDU 2216 Game III(BFS)
摘要：Game III Problem Description Zjt and Sara will take part in a game, named Game III. Zjt and Sara will be in a maze, and Zjt must find Sara. There are 阅读全文
posted @ 2016-02-11 17:31 ACMSaga 阅读(304) 评论(0) 推荐(0)
HDU 1240 Asteroids!(BFS)
摘要：题目链接 Problem Description You're in space.You want to get home.There are asteroids.You don't want to hit them. Input Input to this problem will consist 阅读全文
posted @ 2016-02-07 16:48 ACMSaga 阅读(272) 评论(0) 推荐(0)
HDU 1242 Rescue(BFS)，ZOJ 1649
摘要：题目链接 ZOJ链接 Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matr 阅读全文
posted @ 2016-02-07 15:58 ACMSaga 阅读(183) 评论(0) 推荐(0)
HDU 1372 Knight Moves(BFS)
摘要：题目链接 Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of kni 阅读全文
posted @ 2016-02-07 14:49 ACMSaga 阅读(183) 评论(0) 推荐(0)
HDU 1253 胜利大逃亡(BFS)
摘要：题目链接 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C 阅读全文
posted @ 2016-01-28 22:33 ACMSaga 阅读(193) 评论(0) 推荐(0)