一只小狗在古老的迷宫中发现了一根骨头，但当他捡起它时，迷宫开始震动，地面开始下沉。小狗意识到这是一个陷阱，他必须在门开启的特定时间逃出迷宫。迷宫为N*M的矩形，有一扇在T秒时开启的门。小狗每秒可以移动到相邻的空格，但不能停留或重复经过已下沉的空格。如果能恰好在T秒到达门，则小狗能够存活，否则无法逃脱。
Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of this maze.
The maze was a rectangle with sizes N by M. There was a door in the maze. At the beginning, the door was closed and it would open at the T-th second for a short period of time (less than 1 second). Therefore the doggie had to arrive at the door on exactly the T-th second. In every second, he could move one block to one of the upper, lower, left and right neighboring blocks. Once he entered a block, the ground of this block would start to sink and disappear in the next second. He could not stay at one
订阅专栏 解锁全文
扫一扫
1012
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
