← 返回题目列表

AtCoder · abc274_b

D. 线路传感器

中文机器翻译题面 查看原题

分数: 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