龙神觉得无聊于是来到了地下城，这里是一个巨大的迷宫，有一些可以通行的路、一些不可以通行的墙，还有一些怪物。虽然龙神可以轻易地干掉这些怪物，但他觉得这样就太没意思了，他观察到这些怪物每 k 秒会消失一次（例如 k 等於 3 时，则第 3 逗號 空格 6 逗號 空格 9 逗號 空格 中线省略号 秒怪物是消失的），每一秒龙神可以选择向上下左右行走一步（不能在原地不动）。龙神想知道在避开全部怪物的条件下，到达出口所需要的最短时间。

龙神来到了地下城，发现这里是一个巨大的迷宫，有一些路可以通行，一些墙不可以通行，还有一些怪物。虽然龙神可以轻易地打败这些怪物，但他觉得这样太无聊了。他发现这些怪物每隔k秒就会消失一次（例如k等于3时，第3、6、9秒怪物会消失）。每一秒龙神可以选择向上下左右行走一步（不能原地不动）。龙神想知道在避开全部怪物的情况下，到达出口所需的最短时间。