CF1198D Rectangle Painting 1
题目描述
有一个 $n \times n$ 的正方形网格。部分格子被涂成黑色，其余格子为白色。每次操作，你可以选择一个矩形区域，将该区域内的所有格子涂成白色。将一个 $h \times w$ 的矩形区域涂白的代价为 $\max(h, w)$。你的任务是以最小的总代价将所有格子都涂成白色。
输入格式
第一行包含一个整数 $n$（$1 \leq n \leq 50$），表示网格的大小。
接下来的 $n$ 行，每行包含一个长度为 $n$ 的字符串，仅由字符 '.' 和 '#' 组成。如果第 $i$ 行第 $j$ 列为 '#'，则表示该格子是黑色，否则为白色。
输出格式
输出一个整数，表示将所有格子涂成白色所需的最小总代价。
说明/提示
下图展示了样例以及一些最优解。
由 ChatGPT 4.1 翻译