#285. Muddy Fields
Muddy Fields
题目描述
R×C 网格中 * 表示泥地,. 表示干地。用宽度1、任意整数长度的横向或纵向木板覆盖所有泥地。木板不能覆盖干地,可彼此交叠。求最少木板数。
输入格式
首行 R、C,1≤R,C≤50;随后 R 行网格。
输出格式
输出最少木板数。
样例输入
4 4
*.*.
.***
***.
..*.
样例输出
4
题意整理;原题与输入输出格式对照。
R×C 网格中 * 表示泥地,. 表示干地。用宽度1、任意整数长度的横向或纵向木板覆盖所有泥地。木板不能覆盖干地,可彼此交叠。求最少木板数。
首行 R、C,1≤R,C≤50;随后 R 行网格。
输出最少木板数。
4 4
*.*.
.***
***.
..*.
4
题意整理;原题与输入输出格式对照。