标签：
这个题目很有意思。
一只小狗在古代迷宫中发现一块骨头，可是它叼起骨头时，迷宫开始震动，感觉要塌啦，明白这是个陷阱，必须尽快逃离迷宫。
迷宫是个N*M的矩形，有一个门。最开始这个门是关闭的，但是会在第t秒打开不都一秒的时间。所以，小狗必须在第t秒到达门位置。
在每一秒，小狗只能向上、下、左、右移动1步。它每次走过的格子，下一秒就塌掉。
它不能在一个格子上停留一秒以上，也不能移动已经走过的格子。
这个可怜的小狗能够活下来吗？
标签：
原文地址：http://www.cnblogs.com/mylinuxer/p/4344713.html
