#AT2350. B - Line Sensor
B - Line Sensor
当前没有测试数据。
B - 线上传感器
得分:$200$ 分
问题描述
有一个网格,从上到下有 $H$ 行,从左到右有 $W$ 列。记 $(i, j)$ 为第 $i$ 行从上到下、第 $j$ 列从左到右的格子。
格子用字符 $C_{i,j}$ 描述。如果 $C_{i,j}$ 是 .
,则 $(i, j)$ 为空;如果是 #
,则 $(i, j)$ 包含一个盒子。
对于满足 $1 \leq j \leq W$ 的整数 $X_j$,定义如下。
- $X_j$ 是第 $j$ 列中盒子的数量。换句话说,$X_j$ 是满足 $C_{i,j}$ 是
#
的整数 $i$ 的数量。
找出所有的 $X_1, X_2, \dots, X_W$。
约束
- $1 \leq H \leq 1000$
- $1 \leq W \leq 1000$
- $H$ 和 $W$ 是整数。
- $C_{i, j}$ 是
.
或#
。
输入
从标准输入中按如下格式给出:
输出
以如下格式输出 $X_1, X_2, \dots, X_W$:
``` $X_1$ $X_2$ $\dots$ $X_W$ ```3 4
#..#
.#.#
.#.#
1 2 0 3
在第 $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)$。
输入
从标准输入中按如下格式给出:
输出
以如下格式输出 $X_1, X_2, \dots, X_W$:
``` $X_1$ $X_2$ $\dots$ $X_W$ ```3 7
.......
.......
.......
0 0 0 0 0 0 0
可能没有包含盒子的格子。
输入
从标准输入中按如下格式给出:
输出
以如下格式输出 $X_1, X_2, \dots, X_W$:
``` $X_1$ $X_2$ $\dots$ $X_W$ ```8 3
.#.
###
.#.
.#.
.##
..#
##.
.##
2 7 4
输入
从标准输入中按如下格式给出:
输出
以如下格式输出 $X_1, X_2, \dots, X_W$:
``` $X_1$ $X_2$ $\dots$ $X_W$ ```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