开始: 2026-09-30 00:00:00

【集训】专题

结束: 2026-10-03 00:00:00
当前  2026-11-04 13:29:45  类型: IOI  状态: 已经结束 

P5. 最大矩形周长
描述

给定一个 n \times m 的 01 矩阵,求全 1 子矩形的最大周长。

一个 h \times w 的矩形周长为 2(h + w) 。


输入

第一行两个整数 n, m ( 1 \le n, m \le 1000 )。

接下来 n 行,每行 m 个字符,`0` 或 `1`,用空格隔开。


输出

一个整数,表示最大周长。

样例

输入

3 4
1 1 1 0
1 1 1 0
1 1 1 0

输出

12
提示

- 对于 30% 的数据, n, m \le 100 。

- 对于 100% 的数据, n, m \le 1000 。


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交