Maximum Building II

题目描述

给出一张森林的地图，其中有些格子是空的，有些格子有树。 你想在森林中放置一座矩形建筑，使得不需要砍伐任何树木。对于每一种建筑尺寸，你的任务是计算可以放置的方式数。

输入格式

第一行输入包含整数 n 和 m：森林的大小。 接下来描述森林。每个格子是空的 (.) 或有树 (*)。

输出格式

输出 n 行，每行包含 m 个整数。

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

提示

$1 \le n,m \le 1000$ 样例解释：例如，大小为 2 $\times$ 4 的建筑有 5 种可能的放置位置。

标签: CSES1148|附加题2

来源

CSES1148|附加题2