#418. B - Blank Bingo(空白宾果)

B - Blank Bingo(空白宾果)

题目描述

有一个 5×55\times 5 的方格,其中一些格子已经被标记。

当前的方格状态由 55 个长度为 55 的字符串 S1,S2,S3,S4,S5S_1,S_2,S_3,S_4,S_5 给出,每个字符都是 o 或 .。

从上往下第 ii 行、从左往右第 jj 列的格子,如果对应字符是 o,表示该格子已标记;如果是 .,表示该格子尚未标记。

你可以继续标记尚未标记的格子。请计算,为了实现一次 Bingo(宾果),最少还需要标记多少个格子。

实现 Bingo:存在一条完整的水平线、竖直线或对角线,其上的 55 个格子全部被标记。对角线指左上到右下和右上到左下这两条长度为 55 的对角线。

输入格式

输入共 55 行,每行一个由 o 和 . 组成的长度为 55 的字符串。

输出格式

输出一个整数,表示实现 Bingo 所需要额外标记的最少格子数。

样例

.o..o
..oo.
.o..o
o.o..
o..oo
2
o..oo
...o.
o.ooo
oo.o.
.o.oo
0
o..o.
.o...
..o.o
..o..
o...o
1

说明

对于样例 1,在第 55 行的第 22 列和第 33 列再标记两个格子,就能使这一整行全部被标记。

对于样例 2,已有至少一条完整的 Bingo 线,所以答案为 00。

数据范围

  • 每个 SiS_i 的长度均为 55;
  • 字符仅包含 o 和 .。