33OJ
登录 注册

#ABC482B. 空白宾果

空白宾果

空白宾果

题目描述

有一个 5×55 \times 5 的网格,其中一些格子被标记了。

网格的当前状态由 55 个长度为 55 的字符串 S1,S2,S3,S4,S5S_1,S_2,S_3,S_4,S_5 给出,每个字符是 o 或 .。从上往下第 ii 行、从左往右第 jj 列的格子被标记,当且仅当 SiS_i 的第 jj 个字符是 o。

请求出至少还需要标记多少个格子,才能达成一次宾果。

这里,「达成宾果」是指存在 55 个格子排成一条横线、竖线或对角线,并且这 55 个格子全部被标记。

输入格式

输入共 55 行,第 ii 行为字符串 SiS_i。

输出格式

输出一行一个整数,表示最少需要追加的标记数。

.o..o
..oo.
.o..o
o.o..
o..oo
2

样例 1 解释

例如,把第 55 行第 22 列与第 33 列的两个格子标记后,就可以达成宾果。

o..oo
...o.
o.ooo
oo.o.
.o.oo
0

样例 2 解释

如果已经达成宾果,则不需要追加任何标记,答案为 00。

o..o.
.o...
..o.o
..o..
o...o
1

数据范围

对于所有测试数据,保证:

  • 每个 SiS_i 都是长度为 55 的、由 o 和 . 组成的字符串。

子任务

本题共 20 个测试点,按测试点计分:

测试点 分值 每个测试点 特殊性质
1∼201 \sim 20 100100 55 无特殊限制

每个测试点单独评分,全部测试点的得分之和即为本题得分。