给定一个 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 |