#ABC377B. 躲避车的攻击

躲避车的攻击

躲避车的攻击

题目描述

有一个 8888 列、共 6464 个格子的棋盘。 设 (i,j)(i,j) 表示从上数第 ii 行(1i81 \le i \le 8)、从左数第 jj 列(1j81 \le j \le 8)的格子。

每个格子要么为空,要么放置了一枚棋子。 棋盘的状态由 88 个长度为 88 的字符串 (S1,S2,,S8)(S_1, S_2, \dots, S_8) 表示。 格子 (i,j)(i,j)1i8,1j81 \le i \le 8, 1 \le j \le 8)中,若 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

输出格式

输出可以放置自己的棋子而不被已有棋子吃掉的空格子的数量。

样例

...#....
#.......
.......#
....#...
.#......
........
........
..#.....
4

已有的棋子可以吃掉下图中蓝色所示格子上的棋子:

因此,可以在 44 个格子放置自己的棋子而不被吃掉:格子 (6,6)(6,6)(6,7)(6,7)(7,6)(7,6)(7,7)(7,7)

........
........
........
........
........
........
........
........
64

棋盘上也可以没有任何棋子。

.#......
..#..#..
....#...
........
..#....#
........
...#....
....#...
4

数据范围

  • SiS_i 是由 .# 组成的长度为 88 的字符串(1i81 \le i \le 8)。
难度 普及-
通过率
尝试 0
已通过 0
ID
3460
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签