
ACM_BFS
文章平均质量分 82
angle555945
这个作者很懒,什么都没留下…
展开
-
POJ 3984-迷宫问题 BFS
Description定义一个二维数组: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, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,原创 2012-01-31 17:27:50 · 1252 阅读 · 0 评论 -
POJ-1426 Find The Multiple 解题报告
DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater t原创 2012-03-05 01:03:21 · 1526 阅读 · 0 评论 -
POJ-3414 Pots 解题报告
DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i)原创 2012-03-08 00:37:33 · 1141 阅读 · 2 评论 -
POJ-2251 Dungeon Master 解题报告
DescriptionYou 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 un原创 2012-03-07 23:55:26 · 786 阅读 · 0 评论 -
POJ-3087 Shuffle'm Up 解题报告
DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack contain原创 2012-03-08 00:19:13 · 1650 阅读 · 2 评论 -
POJ-3126 Prime Path 解题报告
DescriptionThe 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 i原创 2012-03-06 00:18:55 · 943 阅读 · 0 评论 -
POJ-3278 Catch That Cow 解题报告
DescriptionFarmer 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原创 2012-03-03 23:47:55 · 961 阅读 · 0 评论 -
POJ-3083 Children of the Candy Corn 解题报告
DescriptionThe 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 terro原创 2012-02-28 18:12:25 · 1179 阅读 · 0 评论 -
HDU-1728 逃离迷宫 解题报告
Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,原创 2012-02-28 00:32:58 · 1472 阅读 · 0 评论 -
SPOJ-9652 Robots on a grid 解题报告
DescriptionYou have recently made a grid traversing robot that can finnd its way from the top left corner of a grid to the bottom right corner. However, you had forgotten all your AI programming s原创 2012-04-08 02:29:33 · 1169 阅读 · 0 评论