地图是一个n*m的矩阵。每个格点是平地或者是墙。
可以在平地上从某一个格子走向上下左右相邻的四格子，路径长度是2。
可以在平地上从某一个格子走向对角线的相邻四个格子，路径长度是3。
例如：
从1,1点走到2,1点的路径长度是2
从1,1点走到2,2点的路径长度是3
给定出发点和终点，求一条尽可能短的路径。
根据输出的路径，路径越短，得分越高。
评分规则：
路径不符合条件返回WA得0分（不是以B开头E结尾，走过了墙的位置，走出了地图边界）
路径如果实在是太长了，会返回WA（大概超过了把所有点都走了一遍的长度）
多次提交取最高得分。
有10组数据。
每组数据的地图大小都是1000*1000以内随机生成的。总时间限制3秒，如果在时间内未计算完所有的路径则判为超时得0分
给出的路径长度越接近最短路径，得分越高。
（运行时间有限，尽量在有限的时间内求出尽可能短的路径就能得分哦）
得分计算方法：
假设最短路径是min，你求得的路径长度是len，那么得分score = 100 * min / ((len-min)*5 + min);
评测完成后可以点击评测结果查看每组数据的得分等详细信息。
输入n行m列的地图，由字符'.'、'#'、'B'、'E'组成。
. 表示空地
# 表示墙
B 表示出发点
E 表示终点
保证一定存在可达路径
输出每行是一个点的坐标。表示依次经过的点。包括出发点和终点。
左上角第一个点坐标是0,0
.B... ...#. .###. .#E..
0 1 0 2 0 3 1 4 2 4 3 3 3 2提示： 这条路径长度是14