Problem F: 迷路的VYang
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$4$ |
正确数量 |
$2$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
搜索 |
当前分类(单击移除)：
搜索
单击选择分类：
VYang在探险方面是一个老司机，但常在河边走，哪能不湿鞋。这不，这天他带着女朋友在后山迷路了，更可怕的是，他和女朋友还走散了。还好他们的手机还能联系到警察，警察叔叔确定了他们两个的位置，但是因为经费问题，并不能直接去救援。于是传给了他们俩一模一样的地图，并标示了位置，让他们走到一起再进行救援。VYang在地图左上角，女朋友在右下角，他们俩算法都很强，直接就找到了最短路径，相向行进。
多组输入
先输入两行分别是3<=N，M<=20，表示地图的大小。然后输入一个NxM的矩阵表示地图
矩阵中只有两种符号，#表示不能通行，.(点)表示可以通行，数据保证只有一条最短路径
假设他们速度相同，请你预测他们相遇的位置坐标。(如果坐标不存在输出-1 -1)。
3
3
.#.
.#.
...
4
5
.#...
.#...
...#.
...#.