Problem 2034 --迷路的VYang2034: 迷路的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
.#...
.#...
...#.
...#.
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
刘成健
|
389047
|
2019-03-29 10:52:00 |
| 内存最少[$3008 $KB]
|
刘成健
|
389047 |
2019-03-29 10:52:00 |
| 第一AC |
陈善如@计算机142 |
112174
|
2017-07-16 19:01:26 |
| 第一挑战 |
陈善如@计算机142
|
112174 |
2017-07-16 19:01:26 |
赛题来源/所属竞赛
N/A