POJ 2251 Dungeon Master

题目

源地址:

http://poj.org/problem?id=2251

理解

拖了好久的三维BFS题。天真的觉得pair类可以直接扩展到三维中去,结果编译器直接报了错,可惜了那么多的代码,全都要推倒重来了。借鉴了某个神牛的写法,特别是在输入上面,顿时感觉以前的处理方法姿势太不优美了。做这类题目的时候,经常有一个困扰就是我的记步器如何实现,从前都是单独设一个steps这样的变量,现在看来,每一个点设一个可能更好理解一点。

Read More