#P0011. 避开国王
避开国王
题目描述
有纵 格、横 格的 格构成的棋盘。我们将从上到下的第 行(),从左到右的第 列()的格称为格 。
每个格子只可能是空置或是放着棋子。格子的状态由长度为 的字符串构成的长度为 的序列 表示。格 (,)由 的第 个字符表示。为 . 时表示空格,为 # 时表示放有棋子。
你想要将自己的棋子放在任何一个空格上,使下过的任意棋子均无法将其吃掉。
下在格 的棋子可以吃掉满足以下任一条件的棋子:
- 放置在第 行的格子上的棋子
- 放置在第 列的格子上的棋子
例如,下在格 上的棋子可以吃掉下在下图中蓝色表示的格上的棋子:

求你有多少个可以下棋的格。
输入格式
输入按照如下标准给出:
是由 .、# 构成的长度为 的字符串()
输出
输出可以下棋,而且不会被下过的棋子吃掉的空格的数量。
样例 #1
样例输入 #1
...#....
#.......
.......#
....#...
.#......
........
........
..#.....
样例输出 #1
4
样例 #2
样例输入 #2
........
........
........
........
........
........
........
........
样例输出 #2
64
样例 #3
样例输入 #3
.#......
..#..#..
....#...
........
..#....#
........
...#....
....#...
样例输出 #3
4
样例说明 1
下过的棋子可以吃掉下在下图中蓝色表示的格上的棋子。

样例说明 2
此时一个棋子也没下。