← 返回题目列表

AtCoder · arc040_c

C. Z画

中文机器翻译题面 查看原题

問題文

鱿鱼高桥喜欢粉刷地板。地板是 它被分为 N \times N 个方格,并且一些方格已经被绘制。 我们称之为i 行目 j 第几列的格子称为格子 (i,j) 。高桥正尝试使用特殊的喷墨器在地板上涂漆。使用该设备,您可以按如下方式对地板进行涂漆:

  • 任意整数 输入 r, c 并按设备上的按钮。i = r 和 j ≦ c”或“i = r+1 和 j ≧ c” (i,j) 可以涂漆。

高桥正在考虑用这个设备来绘制所有的方块。此时求该设备需要使用的最少次数。


入力

输入是从标准输入以鱿鱼格式给出的。

N
S_1
S_2
:
S_N
  • 1 该行中有正方形。 1 表示边数的整数 N (1 ≦ N ≦ 100) 。
  • 2 在 N 行提供有关网格的信息。其中 i (1 ≦ i ≦ N) 长度 N 字符串 给出了 S_i 。其中 j (1 ≦ j ≦ N) 第一个字符是一个正方形。 (i,j) 的信息表达如下。
    • . :表示这个方块还没有被绘制。
    • o :表示该方块已被绘制。

出力

设备的最小使用次数 在 1 行输出。在输出末尾插入换行符。


入力例1

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

出力例1

2

墨水喷射设备可以像这样的输入整齐地绘制形状。


入力例2

4
.oo.
..oo
o..o
oo..

出力例2

3

入力例3

1
o

出力例3

0

有时一切都是从头开始画的。