题目描述
网格中 # 是陆地、. 是海。允许把一个海格填成陆地,使陆地连通块数最少,输出这个最少块数。
输入格式
第一行两个整数 ;接下来 行每行一个长度为 的字符串。
输出格式
一行一个整数,最少连通块数。
样例
输入
1 4 #..#
输出
2
j01487.in输出j01487.out网格中 # 是陆地、. 是海。允许把一个海格填成陆地,使陆地连通块数最少,输出这个最少块数。
第一行两个整数 ;接下来 行每行一个长度为 的字符串。
一行一个整数,最少连通块数。
1 4 #..#
2