#JX1004. 若我不曾见过太阳

若我不曾见过太阳

时间限制:1000ms \enspace 空间限制:512MB

题目背景

「你看,在这片梦想之地,一切都被允许,一切都有可能。」
「我们怀着各自的目的来到这里,又以意想不到的方式实现了它。」
「无论那结果是甜美的、梦幻的,还是苦涩的、现实的,它都是我们梦寐以求的答案。」
「所以,人们为何选择沉睡?我想,就像你说的一样。」
「因为最后,我们都要从梦中醒来。」

匹诺康尼的开拓之旅告一段落,列车组即将奔赴新的旅程。

在临走之时,流萤说,他给你准备了一份礼物,但是,只有你解决她给你的题,你才能拿到这份礼物。

题目描述

流萤在你面前变出了一个 nnmm 列的棋盘,棋盘的每一个格子中均放有一颗白色或黑色的棋子。

你需要在这个棋盘中,找出一个面积最大的矩形,使得这个矩形中均为白色的棋子。

例如,对于样例一中的棋盘:

白 黑 白
白 白 白
白 白 黑

最大的满足条件的矩形为第 2、3 行的第 1、2 列组成的矩形,其面积为 2×2=42\times 2=4

输入格式

第一行两个整数 n,mn,m,代表棋盘的行数和列数。

接下来 nn 行,每行 mm 个整数,代表本行的所有棋子的颜色:

  • 若输入的整数为 11,则代表该棋子为黑色。
  • 若输入的整数为 00,则代表该棋子为白色。

输出格式

一行一个整数,代表最大的满足要求矩形的面积。

输入输出样例

下发文件(点击下载)

数据范围及约定

对于 10%10\% 的数据,满足棋盘中的棋子均为白色。

对于 40%40\% 的数据,满足 1n,m1001\le n,m\le 100

对于 100%100\% 的数据,满足 1n,m30001\le n,m\le 3000

后记

A seed of hope, where we belong.