Skip to content

UVa 532

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

Dungeon Master

from Volume 2. Data Structures :: Graphs

Description

要逃离一个三维的立方体地牢。输入地牢的三维图像,有起点有逃脱点,输出能否逃离地牢,能逃离地牢则要输出最短逃离时间。

Solution

三维的 BFS ,在常用的二维BFS中增加一维即可。

Clone this wiki locally