#JX1004. 若我不曾见过太阳
若我不曾见过太阳
时间限制:1000ms 空间限制:512MB
题目背景
「你看,在这片梦想之地,一切都被允许,一切都有可能。」
「我们怀着各自的目的来到这里,又以意想不到的方式实现了它。」
「无论那结果是甜美的、梦幻的,还是苦涩的、现实的,它都是我们梦寐以求的答案。」
「所以,人们为何选择沉睡?我想,就像你说的一样。」
「因为最后,我们都要从梦中醒来。」
匹诺康尼的开拓之旅告一段落,列车组即将奔赴新的旅程。
在临走之时,流萤说,他给你准备了一份礼物,但是,只有你解决她给你的题,你才能拿到这份礼物。
题目描述
流萤在你面前变出了一个 行 列的棋盘,棋盘的每一个格子中均放有一颗白色或黑色的棋子。
你需要在这个棋盘中,找出一个面积最大的矩形,使得这个矩形中均为白色的棋子。
例如,对于样例一中的棋盘:
白 黑 白
白 白 白
白 白 黑
最大的满足条件的矩形为第 2、3 行的第 1、2 列组成的矩形,其面积为 。
输入格式
第一行两个整数 ,代表棋盘的行数和列数。
接下来 行,每行 个整数,代表本行的所有棋子的颜色:
- 若输入的整数为 ,则代表该棋子为黑色。
- 若输入的整数为 ,则代表该棋子为白色。
输出格式
一行一个整数,代表最大的满足要求矩形的面积。
输入输出样例
数据范围及约定
对于 的数据,满足棋盘中的棋子均为白色。
对于 的数据,满足 。
对于 的数据,满足 。
后记
A seed of hope, where we belong.