SZ#G4M28. 【GESP强化 四级】躲避攻击

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11211 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题二维数组二维字符数组行列标记

题目描述

在一块 8×88\times8 棋盘上放着若干枚车,输入中 # 表示有车,. 表示空格。每枚车都会攻击与它位于同一行或同一列的所有方格,包括中间隔着其他车的情况。

小泽要统计棋盘上有多少个空格既不与任何车同行,也不与任何车同列,也就是不会被任何车攻击的位置。

输入格式

输入 88 行,每行 88 个字符,只含 #.

输出格式

输出不受任何车攻击的空格数量。

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

样例解释

  • 样例 1 中先标记含车的所有行和列,剩余行列的交叉格就是安全格。
  • 样例 2 没有车,六十四个方格全部安全。
  • 样例 3 中车覆盖了较多行列,只统计二者都未被覆盖的位置。

数据范围与约定

  • 棋盘固定为 8×88\times8