P1867 - 连接草坪(I) - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：8 通过：4

在N×M的地图上，X表示草，.表示土地。
一个X与上下左右的X相连形成一片草坪。
现在已知地图上有两片草坪，最少需要将多少个单位上的土地变成草，才能把两块草坪连接成一块草坪。

输入第一行为正整数N和M，不超过50。
接下来N行，每行M个字符。

输出一个数字表示答案。

6 16
................
..XXXX....XXX...
...XXXX....XX...
.XXXX......XXX..
........XXXXX...
.........XXX....

来源：USACO 2011.11
样例解释：

................
..1111....222...
...1111X...22...
.1111..XX..222..
........22222...
.........222....

1867: 连接草坪(I)