input:
6 9
T......##
#..##...#
#.###....
#.####...
.......BS
#..####..
0 0
output:
Maze #1
WWWWWWswNNNNenW

错误的output:

Maze #1
swNenWswNNenWswNenWWWWW

李煜东的代码

上面数据 hack 思路是，让一开始往上推箱子的代码转很多个弯，就比直接往左边推劣了，而最后答案状态都必须是 (1,1,人在箱子右边)。

第一篇题解输出也错了。

所以李煜东书上 p119 的所谓「在第二次访问某个状态时，箱子移动的步数一定比第一次多（请读者仔细思考为什么带有 dir 的状态就满足这个性质）」 纯属无稽之谈。第二次访问不仅箱子移动的步数可以和第一次一样，人走的步数还可以更少。

第二篇题解用的也是 李煜东 的思路，但是这个数据对了，我想大概是他常数数组第一个不是把箱子向上推。

目前只有最后两篇 spfa 思路的题解是靠谱的。

建议撤下前两篇。

希望大家引以为戒，审视题解，多加思考。