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
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原创 2015-08-03 10:51:42 · 266 阅读 · 0 评论 -
Flip Game(Poj1753)
DescriptionFlip 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 · 291 阅读 · 0 评论 -
Finding Nemo(POJ--2049
DescriptionNemo 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
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 tha原创 2015-08-13 16:24:48 · 252 阅读 · 0 评论 -
Prime Path(POJ--3126
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原创 2015-08-13 17:24:03 · 242 阅读 · 0 评论 -
Shuffle'm Up(POJ--3087
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 conta原创 2015-08-15 20:44:09 · 216 阅读 · 0 评论 -
Dungeon Master(POJ--2251
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原创 2015-08-17 20:42:56 · 251 阅读 · 0 评论 -
Pots(POJ--3414
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)原创 2015-08-18 08:47:15 · 429 阅读 · 0 评论 -
Flip Game【POJ--1753】【枚举】【高斯消元】
DescriptionFlip 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 · 358 阅读 · 0 评论