BFS
文章平均质量分 82
IF_I
这个作者很懒,什么都没留下…
展开
-
数据结构实验之图论四:迷宫探索 【基于邻接表的广度优先搜索】
题目描述 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某 个起点开始在迷宫中点亮所有的灯并回到起点? 输入 连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 3000)和起始结点编号S,随后M行对应M条边,每行给出一对正整数,表示一条边相关联的两个顶点原创 2015-11-27 10:04:12 · 1084 阅读 · 0 评论 -
Children of the Candy Corn(POJ--3083
Description 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 terro原创 2015-08-03 10:51:42 · 267 阅读 · 0 评论 -
Flip Game(Poj1753)
Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying e原创 2015-07-27 21:07:21 · 292 阅读 · 0 评论 -
Finding Nemo(POJ--2049
Description Nemo is a naughty boy. One day he went into the deep sea all by himself. Unfortunately, he became lost and couldn't find his way home. Therefore, he sent a signal to his father, Marlin,原创 2015-07-31 16:19:13 · 958 阅读 · 0 评论 -
Find The Multiple(POJ--1426
Description Given 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 tha原创 2015-08-13 16:24:48 · 252 阅读 · 0 评论 -
Prime Path(POJ--3126
Description The 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原创 2015-08-13 17:24:03 · 243 阅读 · 0 评论 -
Shuffle'm Up(POJ--3087
Description A 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 conta原创 2015-08-15 20:44:09 · 216 阅读 · 0 评论 -
Dungeon Master(POJ--2251
Description You 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原创 2015-08-17 20:42:56 · 252 阅读 · 0 评论 -
Pots(POJ--3414
Description You 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)原创 2015-08-18 08:47:15 · 429 阅读 · 0 评论 -
Flip Game【POJ--1753】【枚举】【高斯消元】
Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying原创 2015-10-22 10:19:43 · 359 阅读 · 0 评论