链接: https://cses.fi/problemset/task/1148

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个森林地图，有些方格是空地，有些方格有树。

你想在森林中放置一个矩形建筑，使得不需要砍掉任何树。对每个建筑尺寸，你的任务是计算有多少种放置方式。

输入

第一行包含两个整数 $n$ 和 $m$：森林的大小。

之后描述森林，每个方格为空地（.）或有树（*）。

输出

输出 $n$ 行，每行 $m$ 个整数。

数据范围

$1 \le n,m \le 1000$

样例输入

4 7
...*.*.
.*.....
.......
......*

样例输出

24 17 13 9 6 3 1
16 9 7 5 3 1 0
9 3 2 1 0 0 0
3 0 0 0 0 0 0