B. 皇家棋盘的安全区

    传统题 1000ms 256MiB

皇家棋盘的安全区

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

题目描述

在古老的棋盘王国中,国王为了考验勇士的智慧,设置了一个特殊的挑战。8×88×8 的皇家棋盘上散布着若干皇家守卫(#),他们拥有强大的"行列威慑"能力——位于(a,b)(a,b)的守卫可以瞬间捕获同一行同一列的任何棋子。作为一名勇士,你需要将自己的战棋(·表示空位)放置在安全的空位上,避开所有守卫的威慑范围。

例如位于 (4,4) 的守卫能威慑下图中的蓝色位置

请计算棋盘上有多少个这样的安全区!

输入格式

chess.in 文件中读取数据。

输入一个8×88\times 8的棋盘,其中#表示守卫,.表示空格位置

输出格式

将数据输出到 chess.out 文件中。

一行 11 个整数,表示安全区的个数(未被守卫威慑的格子)

...#....
#.......
.......#
....#...
.#......
........
........
..#.....
4

样例 1 解释

如下图所示,有(6,6),(6,7),(7,6),(7,7) 44 个格子时安全区。

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

数据规模与约定

对于 100%100\% 的数据, 保证棋盘仅由字符.#构成且 00\le 守卫数量 64\le 64

JXCSP-X模拟赛1

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-9-30 18:30
结束于
2025-10-4 0:00
持续时间
3.5 小时
主持人
参赛人数
8