数据结构有没有?
#描述#
不饶弯子了,开门见山,直抒胸臆。<br>
今天的任务很简单,如图:<br>
<pre>
................
..XXXX....XXX...
...XXXX....XX...
.XXXX......XXX..
........XXXXX...
.........XXX....
</pre><br>
有N行,M列(1 <= N, M <= 50)格土地,土地上有些地方种了草皮(X),当两个格子的草皮是水平或竖直方向上有公共边时,我们认为他们是同一块草地。现在的问题是土地上一共有2块草地(保证一定是2块),他们之间的最短距离是多少个格。
#格式#
##输入格式##
输入有多组数据,对于每组数据:第1行:N,M用空格隔开。
第2-N+1行:每行包括M个字符('X'或者是'.')
##输出格式##
每行一个数:所求最少的格子数.
#样例1#
##样例输入1##
6 16
................
..XXXX....XXX...
...XXXX....XX...
.XXXX......XXX..
........XXXXX...
.........XXX....
##样例输出1##
3
#限制#
1000ms
32768KB
#提示#
#来源#
Brilliant