BFS
Wang_SF2015
这个作者很懒,什么都没留下…
展开
-
文章标题 POJ 2386 : Lake Counting(BFS)
Lake CountingDescriptionDue to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square原创 2016-09-08 20:29:12 · 328 阅读 · 0 评论 -
文章标题 CSU 1829: Dungeon(BFS)
1829: Dungeon链接 1829: Dungeon 题意:给一个15*15的迷宫,有20个矩形圈定的区域是不能走 的,同时矩形会匀速运动或者静止,矩形遇到边界后不再移 动。人每次可以往四个方向移动或者静止,问逃出迷宫的最 小步数 分析:由于迷宫范围很小(15*15), 所以可以判断出至多15s之后,所 有的矩形都将静止。 在可能的逃出的前提下,最差情况是矩形静止后,人物把所有格 子都走原创 2017-04-05 00:58:59 · 278 阅读 · 0 评论 -
文章标题 CSU 1834: Oil(欧拉路径)
1834: Oil链接 1834: Oil 题意:Mike的车会漏油,所以开车经过的路径会有一条油 的路径。现在给出油的所有路径,问这些“油路” 是否是Mike一个人走的。约定Mike除了起始点外不 能停在任意一点,但可以重复经过某一点。判断路 径是否是Mike一个人走的。 分析:油滴落的路径相当于一条无向边,那么所有的路径 组合在一起就构成了一幅无向图,题目相当于问是 否能够找到一条路径使得经原创 2017-03-31 00:31:37 · 331 阅读 · 0 评论 -
文章标题 CSU 1815 : Enterprising Escape(BFS--优先队列)
Enterprising Escape1815: Enterprising Escape 题意:在一个w*h的矩形中,存在这每个单元有一个字符表示,总共有k中字符,每个字符有一个键值,表示要走过这个字符需要花费的时间,然后在这个矩阵中还有一个字符“E”,表示你所在的位置,然后要求从当前这个位置(即E的位置)走出这个矩阵花费的最少的时间。 分析:首先,每个字符和相应的键值可以用一个map来维护,然原创 2017-03-22 23:15:36 · 369 阅读 · 0 评论 -
文章标题 HDU 1241 : Oil Deposits (BFS)
Oil DepositsThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that原创 2017-01-20 15:08:33 · 241 阅读 · 0 评论 -
文章标题 HDU 1312 : Numerically Speaking (BFS)
Numerically SpeakingThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent原创 2017-01-12 22:40:05 · 297 阅读 · 0 评论 -
文章标题 POJ 3126 : Prime Path (BFS)
Prime PathThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a ma原创 2016-12-11 17:35:31 · 277 阅读 · 0 评论 -
文章标题 Coderforces 689B : Mike and Shortcuts (BFS)
Mike and ShortcutsRecently, Mike was very busy with studying for exams and contests. Now he is going to chill a bit by doing some sight seeing in the city. City consists of n intersections numbered fr原创 2016-12-11 16:43:04 · 306 阅读 · 0 评论 -
文章标题 POJ 3278 : Catch That Cow(BFS)
Catch That CowDescription Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is a原创 2016-11-13 20:08:39 · 343 阅读 · 0 评论 -
文章标题 CSU 1830: FarAway
FarAwayDescription Thai University lecturers often have to work all the time even when they are sleeping. The only time that they can rest is when they are going to academic events, such as conference原创 2017-03-15 14:22:40 · 597 阅读 · 2 评论