A. Avoid Rook Attack

    传统题 1000ms 256MiB

Avoid Rook Attack

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个 8×88 \times 8 的棋盘上,棋盘的每一格可能是空格或者被放置了棋子。棋盘的状态由 88 个字符串表示,每个字符串的长度为 88,其中每个字符可以是 .(表示空格)或 #(表示放置了棋子)。每个格子的位置用 (i,j)(i, j) 表示,其中 1i,j81 \leq i, j \leq 8

你希望将自己的棋子放在任意一个空格上,使得下过的任何棋子均无法将其吃掉。

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

  • 在第 ii 行的其他格子上的棋子;
  • 在第 jj 列的其他格子上的棋子。

求你有多少个可以下棋的格子,不会被已经下过的棋子吃掉。

输入格式

输入包含 88 行,每行一个长度为 88 的字符串,表示棋盘的状态。每个字符串仅包含字符 .#

输出格式

输出一个整数,表示可以下棋且不会被已放置棋子吃掉的空格数量。

样例

...#....
#.......
.......#
....#...
.#......
........
........
..#.....
4
........
........
........
........
........
........
........
........
64
.#......
..#..#..
....#...
........
..#....#
........
...#....
....#...
4

样例解释 1

已放置的棋子可以吃掉下图中蓝色表示的格子上的棋子。
因此,你可以在以下这些格子上放置自己的棋子,而不会被已经放置的棋子吃掉:
(6,6)(6,6)(6,7)(6,7)(7,6)(7,6)(7,7)(7,7),总共 44 个格子。

样例解释 2

此时棋盘上没有任何棋子,因此所有 6464 个格子都可以放置棋子。

提示

  • 每行的字符串 SiS_i.# 组成,长度为 88

[Engeeker周赛 Div1] 20241213

未参加
状态
已结束
规则
乐多
题目
3
开始于
2024-12-13 0:00
结束于
2024-12-16 0:00
持续时间
1.5 小时
主持人
参赛人数
2