[CTSC2002Day2-A]颁奖典礼

内存限制：256 MB 时间限制：5000 ms

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

YONG-IN Hall是一个矩形的网格区域。每个赞助商的展示台都占据了若干个单位网格。$I$ 型颁奖台将正向搭建，且平行于YONG-IN Hall的边缘。$I$ 型颁奖台是由三个矩形相接叠成的，其中上方和下方的矩形的两侧必须都超出中间的矩形，否则将被误解成 $T, L, J$ 等字母。例如：

屏幕快照 2019-06-26 下午3.00.23.png

这是两个合法的 $I$ 型颁奖台，而以下三种情况均不合法：

屏幕快照 2019-06-26 下午3.00.54.png

希望你编程寻找面积最大的 $I$ 型颁奖台，使其不覆盖任何展示台。

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

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

样例输入 1

6 8
1 1 1 1 1 0 0 1
1 0 0 0 0 1 1 1
1 0 0 0 0 0 1 1
1 0 1 0 1 0 1 0
1 0 0 0 0 0 0 1
1 1 0 0 0 1 0 1

样例输出 1

【输入图例】

屏幕快照 2019-06-26 下午3.07.21.png

C0445 [CTSC2002Day2-A]颁奖典礼

题目描述

输入格式

输出

样例

样例输入 1

样例输出 1

提示