有一个01的大矩阵,找到一个最大由1围成的矩形框的面积。
Time Limit | $5$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $64$ | 正确数量 | $56$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 搜索 |
有一个01的大矩阵,找到一个最大由1围成的矩形框的面积。
第一行是一个整数T,代表测试数据的组数。每组样例中,第一行有两个整数n,m,代表有大矩阵的大小,接下来是一个由01组成的大矩阵。其中T<=10,n,m<=200。
最大由1围成的矩形框的面积。
1
5 5
0 1 0 1 0
1 1 1 1 0
1 1 0 1 1
1 1 1 1 1
0 1 1 1 1
12