[Usaco2005 jan]Muddy Fields 泥泞的牧场

一场大雨将农场中的部分区域变成了泥地。农场可以看作一个由 $R$ 行、 $C$ 列方格组成的矩形，其中 * 表示泥地，. 表示草地。

为了覆盖所有泥地，农夫可以铺设若干块木板。每块木板的宽度为 $1$ ，长度为任意正整数，并且只能沿水平方向或竖直方向铺设。木板不能弯曲，也不能覆盖草地，但不同木板之间可以相互重叠。

请计算覆盖所有泥地所需的最少木板数量。

输入格式

第一行包含两个整数 $R$ 和 $C$ ，分别表示农场的行数和列数。

接下来 $R$ 行，每行包含一个长度为 $C$ 的字符串。其中，* 表示泥地，. 表示草地。

输出一个整数，表示覆盖所有泥地所需的最少木板数量。

4 4
*.*.
.***
***.
..*.

本题为 USACO 2005 January 试题「Muddy Fields 泥泞的牧场」，题面与测试数据整理自 BZOJ。

4 4
*.*.
.***
***.
..*.