AT_abc274_b [ABC274B] Line Sensor

题目描述

有一个高为 $H$、宽为 $W$ 的网格。自上而下的第 $i$ 行，自左而右的第 $j$ 列的格子记作 $(i, j)$。
每个格子的状态由字符 $C_{i,j}$ 表示。如果 $C_{i,j}$ 为 .，则 $(i, j)$ 处没有放置任何东西；如果为 #，则 $(i, j)$ 处放置了 $1$ 个箱子。

对于满足 $1 \leq j \leq W$ 的每个整数 $j$，定义整数 $X_j$ 如下：

• $X_j$ 表示第 $j$ 列中放置的箱子的个数。换句话说，就是 $C_{i,j}$ 为 # 的所有整数 $i$ 的个数。

请计算出 $X_1, X_2, \dots, X_W$ 的所有值。

输入格式

输入以以下格式从标准输入读入。

$H$ $W$
$C_{1,1}C_{1,2}\dots C_{1,W}$
$C_{2,1}C_{2,2}\dots C_{2,W}$
$\vdots$
$C_{H,1}C_{H,2}\dots C_{H,W}$

输出格式

请按照以下格式输出 $X_1, X_2, \dots, X_W$。

$X_1$ $X_2$ $\dots$ $X_W$

输入输出样例 #1

输入 #1

3 4
#..#
.#.#
.#.#

输出 #1

1 2 0 3

输入输出样例 #2

输入 #2

3 7
.......
.......
.......

输出 #2

0 0 0 0 0 0 0

输入输出样例 #3

输入 #3

8 3
.#.
###
.#.
.#.
.##
..#
##.
.##

输出 #3

2 7 4

输入输出样例 #4

输入 #4

5 47
.#..#..#####..#...#..#####..#...#...###...#####
.#.#...#.......#.#...#......##..#..#...#..#....
.##....#####....#....#####..#.#.#..#......#####
.#.#...#........#....#......#..##..#...#..#....
.#..#..#####....#....#####..#...#...###...#####

输出 #4

0 5 1 2 2 0 0 5 3 3 3 3 0 0 1 1 3 1 1 0 0 5 3 3 3 3 0 0 5 1 1 1 5 0 0 3 2 2 2 2 0 0 5 3 3 3 3

说明/提示

限制条件

• $1 \leq H \leq 1000$
• $1 \leq W \leq 1000$
• $H, W$ 均为整数
• $C_{i,j}$ 仅为 . 或 #

样例解释 1

第 $1$ 列有箱子的格子是 $(1, 1)$，共 $1$ 个，因此 $X_1 = 1$。
第 $2$ 列有箱子的格子是 $(2, 2), (3, 2)$，共 $2$ 个，因此 $X_2 = 2$。
第 $3$ 列没有箱子的格子，因此 $X_3 = 0$。
第 $4$ 列有箱子的格子是 $(1, 4), (2, 4), (3, 4)$，共 $3$ 个，因此 $X_4 = 3$。
所以 $(X_1, X_2, X_3, X_4) = (1, 2, 0, 3)$ 是答案。

样例解释 2

也有可能所有格子都没有放置箱子。

由 ChatGPT 4.1 翻译