在一块 N*M 的网格状地面上,有一些格子是泥泞的,其他格子是干净的。
现在需要用一些宽度为1、长度任意的木板把泥地盖住,同时不能盖住干净的地面。
每块木板必须覆盖若干个完整的格子,木板可以重叠。
求最少需要多少木板。
第一行包含两个整数 N 和 M。
接下来N行,每行M个字符,用来描述地面,‘*’表示泥泞格子,‘.’表示干净格子,字符之间没有空格。
输出一个整数,表示结果。
4 4 *.*. .*** ***. ..*.
4