#P100023. MC生存——发现村庄
MC生存——发现村庄
题目背景
maijiajun根据坐标找到了一个村庄。
但想要进入村庄,需要通过一个巨石迷宫。
maijiajun再次。。。
题目描述
输入行数,列数,然后输入地图,其中‘.’表示路,‘#’表示墙,‘M’表示maijiajun所在的位置,‘E’表示出口。请输出走过去的所有方案,按照字典序输出。否则输出-1
。(按左上右下为优先级)
输入格式
如题所示。
输出格式
如题所示。
样例 #1
样例输入 #1
5 5
# # # # #
# M . . #
# . # . #
# . . E #
# # # # #
样例输出 #1
(2,2)->(2,3)->(2,4)->(3,4)->(4,4)
(2,2)->(3,2)->(4,2)->(4,3)->(4,4)
提示
相关
在下列比赛中: