Problem C: 迷宫奇遇

Problem C: 迷宫奇遇

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 176  Solved: 39
[Submit] [Status] [Web Board] [Creator:]

Description

在一个m*n的迷宫中，有一些人在里面探险。每个人每秒都可以沿上下左右走一步，请问最少多少时间能有两个人相遇？

Input

多组输入。
每组第一行输入迷宫的大小m和n(1<=m,n<=1000)。
接下来m行每行n个字符，*代表人，#代表障碍，-代表空地。

Output

输出有两个人相遇的最少时间。
如果无论多久都不能有两个人相遇，输出-1。

Sample Input 

2 3
*#*
---
2 3
*#*
-#-

Sample Output 

2
-1

HINT

每个人在每秒都可以选择原地不动
[Submit][Status]