#P0011. 避开国王

避开国王

题目描述

有纵 88 格、横 88 格的 6464 格构成的棋盘。我们将从上到下的第 ii 行(1≤i≤81\le i\le 8),从左到右的第 jj 列(1≤j≤81\le j\le 8)的格称为格 (i,j)(i,j)。

每个格子只可能是空置或是放着棋子。格子的状态由长度为 88 的字符串构成的长度为 88 的序列 (S1,S2,S3,…,S8)(S_1,S_2,S_3,\ldots,S_8) 表示。格 (i,j)(i,j)(1≤i≤81\le i\le8,1≤j≤81\le j\le8)由 SiS_i 的第 jj 个字符表示。为 . 时表示空格,为 # 时表示放有棋子。

你想要将自己的棋子放在任何一个空格上,使下过的任意棋子均无法将其吃掉。

下在格 (i,j)(i,j) 的棋子可以吃掉满足以下任一条件的棋子:

  • 放置在第 ii 行的格子上的棋子
  • 放置在第 jj 列的格子上的棋子

例如,下在格 (4,4)(4,4) 上的棋子可以吃掉下在下图中蓝色表示的格上的棋子:

求你有多少个可以下棋的格。

输入格式

输入按照如下标准给出:

S1S_1
S2S_2
S3S_3
S4S_4
S5S_5
S6S_6
S7S_7
S8S_8

SiS_i 是由 .、# 构成的长度为 88 的字符串(1≤i≤81\le i\le 8)

输出

输出可以下棋,而且不会被下过的棋子吃掉的空格的数量。

样例 #1

样例输入 #1

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

样例输出 #1

4

样例 #2

样例输入 #2

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

样例输出 #2

64

样例 #3

样例输入 #3

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

样例输出 #3

4

样例说明 1

下过的棋子可以吃掉下在下图中蓝色表示的格上的棋子。

https://www.helloimg.com/i/2024/10/26/671d02214f0d0.png

样例说明 2

此时一个棋子也没下。