题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1010

题目大意

小狗要逃离一个$N×M$的长方形迷宫，迷宫出口的门仅在第 $T$ 秒时开一瞬间（不到1秒）。因此，小狗必须恰好在第 $T$ 秒到达门口才能逃离。 每一秒，它可以向上下左右任意移动一格，且所有格子至多走一次。