/ OPS / 题库 /

数据结构有没有?

数据结构有没有?

#描述#
不饶弯子了,开门见山,直抒胸臆。<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

信息

ID
1909
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者