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