题目描述
在一块 棋盘上放着若干枚车,输入中 # 表示有车,. 表示空格。每枚车都会攻击与它位于同一行或同一列的所有方格,包括中间隔着其他车的情况。
小泽要统计棋盘上有多少个空格既不与任何车同行,也不与任何车同列,也就是不会被任何车攻击的位置。
输入格式
输入 行,每行 个字符,只含 # 和 .。
输出格式
输出不受任何车攻击的空格数量。
...#....
#.......
.......#
....#...
.#......
........
........
..#.....
4
........
........
........
........
........
........
........
........
64
.#......
..#..#..
....#...
........
..#....#
........
...#....
....#...
4
样例解释
- 样例 1 中先标记含车的所有行和列,剩余行列的交叉格就是安全格。
- 样例 2 没有车,六十四个方格全部安全。
- 样例 3 中车覆盖了较多行列,只统计二者都未被覆盖的位置。
数据范围与约定
- 棋盘固定为