2579.最大全1子矩阵-智算夏令营

通过数:60提交数:95学校:天津大学保研机试真题 题目列表 标签
题目描述 给定一个 $n \times m$ 的01矩阵,求一个最大的子矩阵,使得这个子矩阵中的值全为1,输出这个子矩阵的大小。 输入格式 第一行包含两个整数 $n$ 和 $m$,表示矩阵的行数和列数。 接下来 $n$ 行,每行包含 $m$ 个整数,表示矩阵的元素(0或1)。 输出格式 输出一个整数,表示最大全1子矩阵的大小(即子矩阵中元素的个数)。 数据范围 $1 \leq n, m \leq 500$ 输入样例 5 3 1 0 1 1 1 0 0 1 1 1 0 1 1 1 1 输出样例 3
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。