← 返回题目列表

AtCoder · abc377_b

C. 避免车攻击

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

分数: 200 点

问题陈述

有一个网格 64 方块与 8 行和 8 列。 让 (i,j) 表示 i从顶部算起的第行 (1\leq i\leq8) 和 j左起第 列 (1\leq j\leq8).

每个方格要么是空的,要么上面放置了一个棋子。 方块的状态由序列表示 (S_1,S_2,S_3,\ldots,S_8) of 8 长度的字符串 8。 广场 (i,j) (1\leq i\leq8,1\leq j\leq8) 为空,如果 j- 第一个字符 S_i is .,并且有一块,如果是 #.

您想将您的作品放在 空方块 以这样的方式 无法被任何现有棋子捕获.

一块放在正方形上 (i,j) 可以捕获满足以下任一条件的棋子:

  • 连续放置在一个正方形上 i
  • 放置在列中的正方形上 j

例如,一块放在正方形上 (4,4) 可以吃下图蓝色格子上的棋子:

你可以把你的棋子放在多少个方格上?

约束

  • 每个 S_i 是一个长度为的字符串 8 组成 . 和 # (1\leq i\leq 8).

输入

输入由标准输入按以下格式给出:

S_1
S_2
S_3
S_4
S_5
S_6
S_7
S_8

输出

打印出可以放置棋子而不会被任何现有棋子捕获的空方格的数量。


示例输入 1

...#....
#.......
.......#
....#...
.#......
........
........
..#.....

示例输出 1

4

现有棋子可以吃掉下图蓝色方块上的棋子:

因此,你可以放置你的棋子而不会被捕获 4 正方形:正方形 (6,6),方形 (6,7),方形 (7,6)和正方形 (7,7).


示例输入 2

........
........
........
........
........
........
........
........

示例输出 2

64

网格上可能没有棋子。


示例输入 3

.#......
..#..#..
....#...
........
..#....#
........
...#....
....#...

示例输出 3

4