Line Sensor

题目描述

有一个从上到下 $H$ 行、从左到右 $W$ 列的格子。记 $(i, j)$ 为从上数第 $i$ 行、从左数第 $j$ 列的格子。
格子用字符 $C_{i,j}$ 描述。如果 $C_{i,j}$ 是 $.$，则 $(i, j)$ 是空的；如果它是 #，则 $(i, j)$ 包含一个箱子。 对于满足 $1 \leq j \leq W$ 的整数 $j$，令整数 $X_j$ 定义如下。

$X_j$ 是第 $j$ 列中箱子的数量。换句话说，$X_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$

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

1 2 0 3

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

0 0 0 0 0 0 0

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

2 7 4

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

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)$ 包含一个箱子。因此，$X_1 = 1$.
在第 $2$ 列，有两个格子 $(2, 2)$ 和 $(3, 2)$ 包含箱子。因此，$X_2 = 2$.
在第 $3$ 列，没有格子包含箱子。因此，$X_3 = 0$.
在第 $4$ 列，有三个格子 $(1, 4)$、$(2, 4)$ 和 $(3, 4)$ 包含箱子。因此，$X_4 = 3$.
所以，答案是 $(X_1, X_2, X_3, X_4) = (1, 2, 0, 3)$.
可能没有任何格子包含箱子。

标签: AtCoder|abc274B

来源

AtCoder|abc274B