BFS
AKone123456
这个作者很懒,什么都没留下…
展开
-
问题 D: 货物运输 (good)------------------------------思维(多源BFS)
题目描述随着新铁路线的贯通,夏之国的商贸日益繁荣。看着一辆辆满载货物的列车驶入车站,前来搬运货物的工人们排成了长龙。在这炎炎烈日下,他们被雇佣着,要搬运货物到指定的位置。如下图所示,夏之国所在区域可以看成是一个n×n的方格图,方格的格点上的位置上可能包含火车站(蓝色标注)或商店(绿色标注),有一些格点是不能经过的(红色标注)。方格图中的线表示可以行走的道路,相邻两个格点的距离为1。货物运输必须走可以行走的道路,而且不能经过红色标注的点。夏之国共有k座火车站,现在每座火车站都进了若干单位的货物,这些货原创 2020-06-30 14:47:00 · 510 阅读 · 1 评论 -
POJ-2488 A Knight's Journey
BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two squares in one ...原创 2019-07-23 23:56:33 · 152 阅读 · 0 评论 -
POJ-3083 Children of the Candy Corn
The cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other terrors on their que...原创 2019-07-24 23:07:03 · 203 阅读 · 0 评论 -
POJ-2251 Dungeon Master
@Dungeon MasterYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one u...原创 2019-07-21 16:42:02 · 80 阅读 · 0 评论 -
POJ-3278 Catch That Cow (BFS)
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 at a point K (0 ≤ K ≤ 100,0...原创 2019-07-21 20:01:17 · 82 阅读 · 0 评论 -
POJ-2387 Til the Cows Come Home
Til the Cows Come HomeBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep...原创 2019-07-21 16:56:58 · 164 阅读 · 0 评论 -
Help the Princess!
The people of a certain kingdom make a revolution against the bad government of the princess. The revolutionary army invaded the royal palace in which the princess lives. The soldiers of the army are...原创 2019-09-03 19:53:11 · 155 阅读 · 0 评论