面积最大的全1子矩阵
2013-05-19 19:18
211 查看
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:16
解决:8
题目描述:
在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行是两个整数m、n(1<=m、n<=1000):代表将要输入的矩阵的大小。
矩阵共有m行,每行有n个整数,分别是0或1,相邻两数之间严格用一个空格隔开。
输出:
对应每个测试案例,输出矩阵中面积最大的全1子矩阵的元素个数。
样例输入:
样例输出:
内存限制:128 兆
特殊判题:否
提交:16
解决:8
题目描述:
在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行是两个整数m、n(1<=m、n<=1000):代表将要输入的矩阵的大小。
矩阵共有m行,每行有n个整数,分别是0或1,相邻两数之间严格用一个空格隔开。
输出:
对应每个测试案例,输出矩阵中面积最大的全1子矩阵的元素个数。
样例输入:
2 2 0 0 0 0 4 4 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0
样例输出:
0 4
相关文章推荐
- 九度OJ; 题目1497:面积最大的全1子矩阵
- 九度1497:面积最大的全1子矩阵 (单调队列,单调栈)
- 面积最大的全1子矩阵
- 题目1497:面积最大的全1子矩阵
- JD 1497:面积最大的全1子矩阵
- 九度1497:面积最大的全1子矩阵
- 腾讯面试题(九度)——面积最大的全1子矩阵
- 题目1497:面积最大的全1子矩阵
- 九度OJ 1497:面积最大的全1子矩阵(DP)
- 面积最大的全1子矩阵--九度OJ 1497
- 题目1497:面积最大的全1子矩阵
- 面积最大的全1子矩阵
- 面积最大的全1子矩阵
- 面积最大的全1子矩阵
- 九度 1497:面积最大的全1子矩阵
- Codeforce 375B 给定5000的布尔矩阵 求最大面积的全1子矩阵
- [Jobdu] 题目1497:面积最大的全1子矩阵
- 面积最大的全1子矩阵(腾讯2012年暑期实习生招聘面试二面试题)
- 九度OJ 1497 面积最大的全1子矩阵 -- 动态规划
- 九度OJ 1497 面积最大的全1子矩阵 -- 动态规划