AT_arc040_c.[ARC040C] Z塗り

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

鱿鱼高桥君非常喜欢给地板上色。地板被划分为 $N \times N$ 的格子，其中有些格子已经被涂色。我们将第 $i$ 行第 $j$ 列的格子称为格子 $(i,j)$ 。高桥君打算使用一种特殊的墨水发射装置来给地板上色。使用该装置时，可以按照以下方式给地板上色：

输入任意整数 $r, c$ 并按下装置按钮后，能够将所有满足「 $i = r$ 且 $j \leq c$ 」或「 $i = r+1$ 且 $j \geq c$ 」的格子 $(i,j)$ 涂色。

高桥君想用这种装置将所有格子都涂色。请你求出最少需要使用该装置的次数。

输入通过标准输入给出。

$N$
$S_1$
$S_2$
$\vdots$
$S_N$

第 $1$ 行给出一个整数 $N$ ，表示格子的边长， $1 \leq N \leq 100$ 。
接下来的 $N$ $N$ 行，每行给出一个长度为 $N$ $N$ 的字符串 $S_i$ $S_{i}$ ，表示第 $i$ $i$ 行的格子信息。对于 $1 \leq i \leq N$ $1 \leq i \leq N$ ， $S_i$ $S_{i}$ 的第 $j$ $j$ 个字符表示格子 $(i,j)$ $(i, j)$ 的状态：
- . 表示该格子尚未被涂色。
- o 表示该格子已经被涂色。

输出一个整数，表示最少需要使用装置的次数。输出末尾需要换行。

输入#1

7
...oooo
oo.....
ooooooo
ooooooo
.....oo
oooo...
ooooooo

输出#1

墨水发射装置可以很好地涂满像本输入这样的形状。

也有可能一开始所有格子都已经被涂色。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?