P7365 [CTSC2002] 颁奖典礼

题目背景

IOI2002 的颁奖典礼将在 YONG-IN Hall 隆重举行。人们在经历了充满梦幻的世界杯之后变得更加富于情趣。为了使颁奖典礼更具魅力,有人建议在 YONG-IN Hall 中搭建一个 $\text{I}$ 字型的颁奖台,以此代表信息学 Informatics。 考虑到比赛的赞助商们可能要在 YONG-IN Hall 中摆设了许多展示台,他们可能不愿意移动展示台的位置。你作为 IOI2002 的金牌得主自然地成为了他们求助的对象。

题目描述

YONG-IN Hall 是一个矩形的网格区域。每个赞助商的展示台都占据了若干个单位网格。$\text{I}$ 型颁奖台将正向搭建,且平行于 YONG-IN Hall 的边缘。$\text{I}$ 型颁奖台是由三个矩形相接叠成的,其中上方和下方的矩形的两侧必须都超出中间的矩形,否则将被误解成 $\text{T, L, J}$ 等字母。例如: ![](https://cdn.luogu.com.cn/upload/image_hosting/lxije1kr.png) 这是两个合法的 $\text{I}$ 型颁奖台,而以下三种情况均不合法: ![](https://cdn.luogu.com.cn/upload/image_hosting/4sekuxrx.png) 希望你编程寻找面积最大的 $\text{I}$ 型颁奖台,使其不覆盖任何展示台。

输入格式

第一行包含两个正整数 $n,\,m$,分别表示 YONG-IN Hall 的矩形网格区域的行数和列数。 以下 $n$ 行每行包含 $m$ 个数字 $p_{i,\,j}$,每个数字描述一个单位网格,$1$ 表示该单位网格存在展示台,$0$ 表示该单位网格不存在展示台。

输出格式

仅包含一个正整数,表示最大的 $\text{I}$ 型颁奖台的面积。如果不存在合法的 $\text{I}$ 型颁奖台,则输出 $0$。

说明/提示

对于 $100\%$ 的数据,$1 \leq n,\,m \leq 200$,$p_{i,\,j} \in \{0,\,1\}$。 样例解释: ![](https://cdn.luogu.com.cn/upload/image_hosting/9zaz0leo.png) 可选出的最大 $\text{I}$ 型颁奖台面积为 $15$。