1178: 魔塔1

《魔塔》是一种策略类的固定数值RPG游戏。游戏需要动很多脑筋，任何一个轻率的选择都可能导致游戏的失败。魔塔游戏虽不大，但是制作精美，道具很多，而且难度不低，对智商是一次艰巨的考验。 我们要从地图的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入，且每一次经过门时都会消耗一个钥匙。而 'K' 则代表了钥匙，每次进入这一格，就会自动地拿到一枚钥匙，重复进入多次会拿到多个钥匙，任意时刻角色最多拥有100把钥匙。最后 '.' 则是代表空无一物的地方，欢迎自在的游荡。 本题的迷宫中，起点、终点、门跟钥匙这四个特殊物件。起点和终点恰好会出现一次，钥匙和门会出现多次。而且，此迷宫的四周 (最上面的一行、最下面的一行、最左边的一列以及最右边的一列) 都会是墙壁。 请问，从起点到终点，最少要走几步呢？