U27029.闪击小码王
省选/NOI-
NOI
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
闪击小码王
小码王的学牲太过累了，他决定闪击小码王。
他需要你帮助他躲过机关的侦查。
警戒机关可以警戒自身3x3范围内的区域。
他需要从起点到终点。
输入格式
输入格式
第一行输入n,m代表nxm的地图。
随后n行，每次输入m个数，^代表警戒机关，S代表开始地，E代表终点，@号代表空地,W代表障碍。
输出格式
输出一行；
代表从起点到终点的步数，
若不能，输出-1。
不能走警戒机关3x3范围内(除了终点在范围内)。
输入输出样例
输入#1
3 4 S @ ^ @ @ W W E @ @ @ @
输出#1
6
说明/提示
#样例说明#
S向下走2格，向右走3格，向上走一格