Skip to content

UVa 784

Alex Wind edited this page Sep 16, 2013 · 1 revision

Maze Exploration

from Volume 2. Data Structures :: Graphs

Description

输入一个有很多房间的迷宫,用 ‘#’ 把 ‘*’ 所在的房间填满并输出填满后的房间。

Solution

求无向图的连同分支。用 DFS 进行 FloodFill 即可 AC 。

Clone this wiki locally