1059 Avoid Rook Attack | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1059

Avoid Rook Attack

Easy 时间限制 1000 ms 内存限制 262144 KB
枚举

题目详情

返回题库

题目描述

有一个由64个正方形组成的网格,网格中有8行和8列。(i,j)表示从上往下(1≤i≤8)的第i行和从左往上(1≤j≤8)的第j列的正方形。

每个方格要么是空的,要么有棋子放在上面。方格的状态由长度为8的8字符串序列(S1​,S2​,S3​,…,S8​)表示。方格(i,j)如果Si​的第j个 字符是.,则(1≤i≤8,1≤j≤8)为空;如果是#,则有棋子。

您要将棋子放在空方格上,使其不能被任何现有棋子吃掉

放置在(i,j)上的棋子可以吃掉满足以下任一条件的棋子:

  • 放置在i行的一个位置上
  • 放置在j列的一个位置上

例如,位于(4,4)位置上的棋子可以吃掉位于下图中蓝色所示位置上的棋子:


您可以将棋子放在几个位置上?

输入描述

输入8个长度为8的字符串,每个字符串只包含.和#

输出描述

输出在不被现有棋子吃掉的情况下可以放置棋子的空方格数

提示

样例1:

现有棋子可以吃掉下图中蓝色方格中的棋子:


所以答案是4

测试样例

样例支持多行内容展示
样例1
输入
...#....
#.......
.......#
....#...
.#......
........
........
..#.....
输出
4
样例2
输入
........
........
........
........
........
........
........
........
输出
64
样例3
输入
.#......
..#..#..
....#...
........
..#....#
........
...#....
....#...
输出
4
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。