UVa 784 - WinDaLex/Programming GitHub Wiki

Maze Exploration

from Volume 2. Data Structures :: Graphs

Description

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

Solution

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