4173： Line Sensor

# Line Sensor ### 内存 1024MB ### 时间 2S ## 题目描述 小高有一个网格，从上到下有 $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}$ $\cdots$ $C_{1,W}$ $C_{2,1}$ $C_{2,2}$ $\cdots$ $C_{2,W}$ $\vdots$ $C_{H,1}$ $C_{H,2}$ $\cdots$ $C_{H,W}$ ## 输出格式 按以下格式输出所求答案： $X_1$ $X_2$ ... $X_W$。 ## 输入输出样例 ### 输入样例1 ``` 3 4 #..# .#.# .#.# ``` ### 输出样例1 ``` 1 2 0 3 ``` ### 输入样例2 ``` 3 7 ....... ....... ....... ``` ### 输出样例2 ``` 0 0 0 0 0 0 0 ``` ### 输入样例3 ``` 8 3 .#. ### .#. .#. .## ..# ##. .## ``` ### 输出样例3 ``` 2 7 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说明】 1. 在第 1 列，一个方格 $(1,1)$ 包含一个盒子。因此，$X_1 = 1$。 1. 在第 2 列，两个方格 $(2,2)$ 和 $(3,2)$ 包含盒子。因此，$X_2 = 2$。 1. 在第 3 列，没有方格包含盒子。因此，$X_3 = 0$。 1. 在第 4 列，三个方格 $(1,4)$、$(2,4)$ 和 $(3,4)$ 包含盒子。因此，$X_4 = 3$。 所以，答案是 $(X_1, X_2, X_3, X_4) = (1, 2, 0, 3)$。 【样例2说明】 可能没有任何方格包含盒子。 【数据范围】 $1 \leq H,W \leq 1000$，$H$ 和 $W$ 是整数，$C_{i,j}$ 是 `.` 或 `#`。 ## 题目来源 ABC274B