B. [ABC377B] Avoid Rook Attack

    传统题 2000ms 256MiB

[ABC377B] Avoid Rook Attack

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

题面翻译

题目描述

有纵 88 格、横 88 格的 6464 格构成的棋盘。我们将从上到下的第 ii 行(1i81\le i\le 8),从左到右的第 jj 列(1j81\le j\le 8)的格称为格 (i,j)(i,j)

每个格子只可能是空置或是放着棋子。格子的状态由长度为 88 的字符串构成的长度为 88 的序列 (S1,S2,S3,,S8)(S_1,S_2,S_3,\ldots,S_8) 表示。格 (i,j)(i,j)1i81\le i\le81j81\le j\le8)由 SiS_i 的第 jj 个字符表示。为 . 时表示空格,为 # 时表示放有棋子。

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

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

  • 放置在第 ii 行的格子上的棋子
  • 放置在第 jj 列的格子上的棋子

例如,下在格 (4,4)(4,4) 上的棋子可以吃掉下在下图中蓝色表示的格上的棋子:

求你有多少个可以下棋的格。

输入格式

输入按照如下标准给出:

S1S_1
S2S_2
S3S_3
S4S_4
S5S_5
S6S_6
S7S_7
S8S_8

输出

输出可以下棋而不被下过的棋子吃掉的空格的数量。

说明/提示

约定

  • SiS_i 是由 .# 构成的长度为 88 的字符串(1i81\le i\le 8

样例说明 1

下过的棋子可以吃掉下在下图中蓝色表示的格上的棋子。

https://www.helloimg.com/i/2024/10/26/671d02214f0d0.png

样例说明 2

此时一个棋子也没下。

Translation by

user/1332013
ng](user/1332013)。

题目描述

8 8 マス、横 8 8 マスの 64 64 マスからなるマス目があります。 上から i i 行目 (1 i8) (1\leq\ i\leq8) 、左から j j 列目 (1 j8) (1\leq\ j\leq8) のマスをマス (i,j) (i,j) と呼ぶことにします。

それぞれのマスは、空マスであるかコマが置かれているかのどちらかです。 マスの状態は長さ 8 8 の文字列からなる長さ 8 8 の列 (S  1,S  2,S  3,,S  8) (S\ _\ 1,S\ _\ 2,S\ _\ 3,\ldots,S\ _\ 8) で表されます。 マス (i,j) (i,j) (1 i8,1 j8) (1\leq\ i\leq8,1\leq\ j\leq8) は、S  i S\ _\ i j j 文字目が . のとき空マスで、# のときコマが置かれています。

あなたは、すでに置かれているどのコマにも取られないように、いずれかの空マスに自分のコマを置きたいです。

マス (i,j) (i,j) に置かれているコマは、次のどちらかの条件を満たすコマを取ることができます。

  • i i 行目のマスに置かれている
  • j j 列目のマスに置かれている

たとえば、マス (4,4) (4,4) に置かれているコマは、以下の図で青く示されたマスに置かれているコマを取ることができます。

あなたがコマを置くことができるマスがいくつあるか求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

S  1 S\ _\ 1 S  2 S\ _\ 2 S  3 S\ _\ 3 S  4 S\ _\ 4 S  5 S\ _\ 5 S  6 S\ _\ 6 S  7 S\ _\ 7 S  8 S\ _\ 8

输出格式

すでに置かれているコマに取られずに自分のコマを置くことができる空マスの個数を出力せよ。

样例 #1

样例输入 #1

...#....
#.......
.......#
....#...
.#......
........
........
..#.....

样例输出 #1

4

样例 #2

样例输入 #2

........
........
........
........
........
........
........
........

样例输出 #2

64

样例 #3

样例输入 #3

.#......
..#..#..
....#...
........
..#....#
........
...#....
....#...

样例输出 #3

4

提示

制約

  • S  i S\ _\ i ., # からなる長さ 8 8 の文字列 (1 i 8) (1\leq\ i\leq\ 8)

Sample Explanation 1

すでに置かれているコマは、以下の図で青く示されたマスに置かれたコマを取ることができます。 ![](https://img.atcoder.jp/abc377/961e68831196c30669358e986f2ba2be.png) よって、あなたがすでに置かれているコマに取られないように自分のコマを置くことができるマスはマス (6,6), (6,6), マス (6,7), (6,7), マス (7,6), (7,6), マス (7,7) (7,7) 4 4 マスです。

Sample Explanation 2

コマがひとつも置かれていないこともあります。

[Engeeker周赛 Div1] 20241115

未参加
状态
已结束
规则
乐多
题目
4
开始于
2024-11-15 0:00
结束于
2024-11-18 0:00
持续时间
1.5 小时
主持人
参赛人数
4