贩卖土地 Selling Land

题意翻译

输入一个$n*m(1\leq n,m\leq1000)$的矩阵，每个格子可能是空地，也可能是沼泽。对于每个空地格子，求出以它为右下角的空矩阵的最大周长，然后统计每个周长出现了多少次。 $e.g.:$如题目中图，标注了$3$个位置的最大空矩阵，其周长分别是$6,10,12$。如果统计完所有$20$个空地，答案是$6*4$(表示周长为$4$的矩阵有$6$个)、$5*6$、$5*8$、$3*10$、$1*12$

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=244&page=show_problem&problem=3417 [PDF](https://uva.onlinejudge.org/external/122/p12265.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12265/4fa4e1effddb4469391579e3e84f3e792318500f.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12265/4ac49a0c6bbe82f07d1947b3a410cbe916aa93e0.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12265/8423070ba686a0f5ccd7f941edc40e7d384eeb7c.png)

输入输出样例

输入样例 #1

1
6 5
..#.#
.#...
#..##
...#.
#....
#..#.

输出样例 #1