#418. B - Blank Bingo(空白宾果)
B - Blank Bingo(空白宾果)
题目描述
有一个 的方格,其中一些格子已经被标记。
当前的方格状态由 个长度为 的字符串 给出,每个字符都是 o 或 .。
从上往下第 行、从左往右第 列的格子,如果对应字符是 o,表示该格子已标记;如果是 .,表示该格子尚未标记。
你可以继续标记尚未标记的格子。请计算,为了实现一次 Bingo(宾果),最少还需要标记多少个格子。
实现 Bingo:存在一条完整的水平线、竖直线或对角线,其上的 个格子全部被标记。对角线指左上到右下和右上到左下这两条长度为 的对角线。
输入格式
输入共 行,每行一个由 o 和 . 组成的长度为 的字符串。
输出格式
输出一个整数,表示实现 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,在第 行的第 列和第 列再标记两个格子,就能使这一整行全部被标记。
对于样例 2,已有至少一条完整的 Bingo 线,所以答案为 。
数据范围
- 每个 的长度均为 ;
- 字符仅包含
o和.。