#ABC482B. 空白宾果
空白宾果
空白宾果
题目描述
有一个 的网格,其中一些格子被标记了。
网格的当前状态由 个长度为 的字符串 给出,每个字符是 o 或 .。从上往下第 行、从左往右第 列的格子被标记,当且仅当 的第 个字符是 o。
请求出至少还需要标记多少个格子,才能达成一次宾果。
这里,「达成宾果」是指存在 个格子排成一条横线、竖线或对角线,并且这 个格子全部被标记。
输入格式
输入共 行,第 行为字符串 。
输出格式
输出一行一个整数,表示最少需要追加的标记数。
.o..o
..oo.
.o..o
o.o..
o..oo
2
样例 1 解释
例如,把第 行第 列与第 列的两个格子标记后,就可以达成宾果。
o..oo
...o.
o.ooo
oo.o.
.o.oo
0
样例 2 解释
如果已经达成宾果,则不需要追加任何标记,答案为 。
o..o.
.o...
..o.o
..o..
o...o
1
数据范围
对于所有测试数据,保证:
- 每个 都是长度为 的、由
o和.组成的字符串。
子任务
本题共 20 个测试点,按测试点计分:
| 测试点 | 分值 | 每个测试点 | 特殊性质 |
|---|---|---|---|
| 无特殊限制 |
每个测试点单独评分,全部测试点的得分之和即为本题得分。
相关
在下列比赛中: