#576. [ABC377B] Avoid Rook Attack

[ABC377B] Avoid Rook Attack

题目描述

有一个 8888 列的网格,用 (i,j)(i,j)1i8,1j81\le i\le 8, 1\le j\le 8)表示从上到下第 ii 行、从左到右第 jj 列的格子。每个格子要么是空的(.),要么有棋子(#)。现有棋子的攻击范围是其所在的行和列中的所有格子。你想在一个空白的格子上放置你的棋子,要求它不能被任何现有的棋子攻击。请你求出有多少个空白格子满足这个条件。

输入格式

88 行,每行是一个长度为 88 的字符串,由 .# 组成,表示网格状态。

输出格式

输出一个整数,表示可以安全放置棋子的空白格子数量。

样例

...#....
#.......
.......#
....#...
.#......
........
........
..#.....
4
........
........
........
........
........
........
........
........
64
.#......
..#..#..
....#...
........
..#....#
........
...#....
....#...
4

数据范围

  • 每个 SiS_i 的长度均为 88,且只包含字符 .#1i81\le i\le 8)。