编程题
### 问题描述 乐乐有一个 $N$ 行和 $M$ 列的矩阵。矩阵的每个元素要么是 $0$ 要么是 $1$。乐乐必须找到一个只包含 $1$ 的最大面积的矩形,且完全被 $0$ 包围。 请注意:矩形必须严格位于矩阵内部,因此乐乐不用考虑从第一行/最后一行/列开始/结束的矩形。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 接下来的 $N$ 行都包含 $M$ 个整数,表示矩阵的元素。所有这些值都等于 $0$ 或 $1$。 ### 输出格式 如果没有解决方案,则输出 $−1$;否则,输出一个整数,表示找到的最大面积。 ### 样例输入 ``` 3 4 0 0 0 0 0 1 1 0 0 0 0 0 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N, M \leq 1000$。
查看答案
赣ICP备20007335号-2