July 14th 模拟赛C T1 输油管道 Solution

空降题目处
点我点我点我

Description:

请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一：

油从城市M流向Z，‘+’型管道比较特殊，因为石油必须在两个方向（垂直和水平）上传输，如下图所示：

现在恐怖分子弄到了输油管道的设计图，并把其中一个单元格中的管道偷走了，请你帮忙找到偷走的管道的位置以及形状。

Input

输入1：
3 7
…….
.M-.-Z.
…….
输入2：
3 5
..1-M
1-+..
Z.23.
输入3：
6 10
Z.1—-4..
|.|….|..
|..14..M..
2-+++4….
..2323….
……….

Output

输出1：
2 4 -
输出2：
2 4 4
输出3：
3 3 |

Solution

枚举点，管道种类，从起点判断，时间O(7RC).