rt，覆盖黑色格子的是若干个长为一，宽为任意正整数或者宽为一，长为任意正整数的长方形。原翻译有点误导性质。前人的指正

完整 md：

你有一个 $n\times m\;(1\le n,m\le 200)$ 的格子纸，格子要么涂黑（`#`）要么涂白（`.`）。你需要用若干个**长为一，宽为任意正整数**或者**宽为一，长为任意正整数**的长方形去覆盖所有黑色格子，要求不能盖到白色格子上，不能盖到其他长方形上，不能盖出格子纸的边界，求最少用多少个长方形。

数据保证至少有一个黑色格子。

preview：

你有一个 $n\times m\;(1\le n,m\le 200)$ 的格子纸，格子要么涂黑（#）要么涂白（.）。你需要用若干个长为一，宽为任意正整数或者宽为一，长为任意正整数的长方形去覆盖所有黑色格子，要求不能盖到白色格子上，不能盖到其他长方形上，不能盖出格子纸的边界，求最少用多少个长方形。

数据保证至少有一个黑色格子。