#P100023. MC生存——发现村庄

    ID: 46 传统题 1000ms 256MiB 尝试: 8 已通过: 6 难度: 8 上传者: 标签>搜索数据结构来源月赛广度优先搜索深度优先搜索

MC生存——发现村庄

题目背景

maijiajun根据坐标找到了一个村庄。

但想要进入村庄,需要通过一个巨石迷宫。

maijiajun再次。。。

题目描述

输入行数nn,列数mm,然后输入地图,其中‘.’表示路,‘#’表示墙,‘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)

提示

1n,m1021\le n,m\le10^2