#2004. 【ABC377】B - Avoid Rook Attack

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Holmium_Oxide

题目描述

問題文 | 题目描述

マス、横 マスの マスからなるマス目があります。上から 行目 、左から 列目 のマスをマス と呼ぶことにします。
有纵 格、横 格的 格构成的棋盘。我们将从上到下的第 行(),从左到右的第 列()的格称为格

それぞれのマスは、空マスであるかコマが置かれているかのどちらかです。 マスの状態は長さ の文字列からなる長さ の列 で表されす。 マス は、 文字目が . のとき空マスで、# のときコマが置かれています。
每个格子只可能是空置或是放着棋子。格子的状态由长度为 的字符串构成的长度为 的序列 表示。格 )由 的第 个字符表示。为 . 时表示空格,为 # 时表示放有棋子。

あなたは、すでに置かれているどのコマにも取られないように、いずれかの空マスに自分のコマを置きたいです。
你想要将自己的棋子放在任何一个空格上,使下过的任意棋子均无法将其吃掉。

マス に置かれているコマは、次のどちらかの条件を満たすコマを取ることができます。
下在格 的棋子可以吃掉满足以下任一条件的棋子:

  • 行目のマスに置かれている
    下在第 行的格子上的棋子

  • 列目のマスに置かれている
    下在第 列的格子上的棋子

たとえば、マス に置かれているコマは、以下の図で青く示されたマスに置かれているコマを取ることができます。
例如,下在格 上的棋子可以吃掉下在下图中蓝色表示的格上的棋子:

あなたがコマを置くことができるマスがいくつあるか求めてください。
求你有多少个可以下棋的格。

输入格式

入力 | 输入

入力は以下の形式で標準入力から与えられる。
输入从标准输入按照如下规则给出:








输出格式

出力 | 输出

すでに置かれているコマに取られずに自分のコマを置くことができる空マスの個数を出力せよ。
输出可以下棋而不被下过的棋子吃掉的空格的数量。

样例

入力例 1 | 输入样例 1

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

出力例 1 | 输出样例 1

4

すでに置かれているコマは、以下の図で青く示されたマスに置かれたコマを取ることができます。
下过的棋子可以吃掉下在下图中蓝色表示的格上的棋子。

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

よって、あなたがすでに置かれているコマに取られないように自分のコマを置くことができるマスはマス , マス ,マス ,マス マスです。
因此,为了不被下过的棋子吃掉,可以下棋子的是格 、格 、格 、格 个。


入力例 2 | 输入样例 2

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

出力例 2 | 输出样例 2

64

コマがひとつも置かれていないこともあります。
此时一个棋子也没下。


入力例 3 | 输入样例 3

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

出力例 3 | 输出样例 3

4

数据范围与提示

制約 | 约定

  • .,# からなる長さ の文字列
    是由 .# 构成的长度为 的字符串(