A. 铺设阳光露台

    传统题 1000ms 256MiB

铺设阳光露台

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

gesp四级模拟

铺设阳光露台

题目描述

你有一个小院子,可以看作一个 nnmm 列的网格。你想在院子里铺设一个长方形的阳光露台,但有些格子有树荫(用 0 表示)不适合铺设,有些格子阳光充足(用 1 表示)适合铺设。

你需要选择一个内部完全由阳光充足格子(全为 1)组成的矩形区域来铺设露台。

请问,这个露台最多能覆盖多少个网格?

输入格式

第一行,两个正整数 n,mn, m,分别表示院子的行数与列数。

接下来 nn 行,每行 mm 个整数 ai,1,ai,2,,ai,ma_{i,1}, a_{i,2}, \dots, a_{i,m},表示每个格子是否适合铺设露台。

输出格式

一行,一个整数,表示能铺设的最大露台面积(覆盖的网格数)。

输入输出样例 #1

输入 #1

4 3
0 1 1
1 0 1
0 1 1
1 1 1

输出 #1

4

输入输出样例 #2

输入 #2

3 5
1 0 1 0 1
0 1 0 1 0
0 1 1 1 0

输出 #2

3

说明/提示

对于所有测试点,保证 1n,m121 \leq n, m \leq 120ai,j10 \leq a_{i,j} \leq 1

2026年GESP四级模拟题

未参加
状态
已结束
规则
IOI
题目
2
开始于
2026-8-21 7:00
结束于
2026-8-23 23:00
持续时间
64 小时
主持人
参赛人数
36