分数: 200 点
问题陈述
有一个网格 H 从上到下行以及 W 列从左到右。让 (i, j) 表示 i从顶部开始的第行和 j左起第 列。
方块由字符描述 C_{i,j}。如果 C_{i,j} is ., (i, j) 为空;如果是的话 #, (i, j) 包含一个盒子。
对于整数 j 满意 1 \leq j \leq W,让整数 X_j 定义如下。
- X_j 是盒子中的数量 j第列。换句话说, X_j 是整数的个数 i 这样 C_{i,j} is
#.
查找所有 X_1, X_2, \dots, X_W.
约束
- 1 \leq H \leq 1000
- 1 \leq W \leq 1000
- H 和 W 是整数。
- C_{i, j} is
.or#.
输入
输入由标准输入按以下格式给出:
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
3 4 #..# .#.# .#.#
示例输出 1
1 2 0 3
在 1-st 柱,一方形, (1, 1),包含一个盒子。因此, X_1 = 1.
在 2-nd 列,两个正方形, (2, 2) 和 (3, 2),包含一个盒子。因此, X_2 = 2.
在 3-rd 列,没有方块包含盒子。因此, 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).
示例输入 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