#ABC377B. 躲避车的攻击
躲避车的攻击
躲避车的攻击
题目描述
有一个 行 列、共 个格子的棋盘。 设 表示从上数第 行()、从左数第 列()的格子。
每个格子要么为空,要么放置了一枚棋子。
棋盘的状态由 个长度为 的字符串 表示。
格子 ()中,若 的第 个字符为 .,则该格子为空;若为 #,则该格子有棋子。
你希望将自己的棋子放在一个空格子上,使其不会被已有的任何棋子吃掉。
放在格子 上的棋子可以吃掉满足以下任一条件的棋子:
- 放在第 行的格子上的棋子
- 放在第 列的格子上的棋子
例如,放在格子 上的棋子可以吃掉下图中蓝色所示格子上的棋子:
请问你可以在多少个格子放置自己的棋子?
输入格式
输入按以下格式从标准输入给出:
输出格式
输出可以放置自己的棋子而不被已有棋子吃掉的空格子的数量。
样例
...#....
#.......
.......#
....#...
.#......
........
........
..#.....
4
已有的棋子可以吃掉下图中蓝色所示格子上的棋子:
因此,可以在 个格子放置自己的棋子而不被吃掉:格子 、、、。
........
........
........
........
........
........
........
........
64
棋盘上也可以没有任何棋子。
.#......
..#..#..
....#...
........
..#....#
........
...#....
....#...
4
数据范围
- 是由
.和#组成的长度为 的字符串()。
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 3460
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者