‹ 上一题 下一题 ›

j01487. 岛屿桥梁 未做

题目描述

网格中 # 是陆地、. 是海。允许把一个海格填成陆地,使陆地连通块数最少,输出这个最少块数。

输入格式

第一行两个整数 ;接下来 行每行一个长度为 的字符串。

输出格式

一行一个整数,最少连通块数。

样例

输入
1 4
#..#
输出
2

数据范围

输入
输出

            
答案