#285. Muddy Fields

Muddy Fields

题目描述

R×C 网格中 * 表示泥地,. 表示干地。用宽度1、任意整数长度的横向或纵向木板覆盖所有泥地。木板不能覆盖干地,可彼此交叠。求最少木板数。

输入格式

首行 R、C,1≤R,C≤50;随后 R 行网格。

输出格式

输出最少木板数。

样例输入

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

样例输出

4

题意整理;原题与输入输出格式对照。