题目翻译
查看原帖
题目翻译
1015779
XLoffy楼主2023/7/19 15:23

输入一个 n∗mn*m (1≤n,m≤1000)(1\leq n,m\leq1000) 的矩阵,每个格子可能是空地,也可能是沼泽。对于每个空地格子,求出以它为右下角的空矩阵的最大周长,然后统计每个周长出现了多少次。

e.g.:e.g.: 如题目中图,标注了 33 个位置的最大空矩阵,其周长分别是 6,10,126,10,12。如果统计完所有 2020 个空地,答案是 6∗46*4 (表示周长为44的矩阵有66个)、5∗65*6、5∗85*8、3∗103*10、1∗121*12

2023/7/19 15:23
加载中...