登录

题目A1184:找方块

题目描述

小明最近看到一件艺术品,是由许多黑白方块组成的矩形图,但是并不是黑白相间的。小明希望找到一个最大的黑白相间的矩形。

输入格式

第一行输入T(T<=10)。 接下来是一个N * N的矩阵,0代表黑色,1代表白色。
接下来输入T组数据,每组数据第一行为N,表示这个艺术品的矩阵大小是N * N(N <=100)。

输入样例
1
2
0 1
1 0
输出样例
4
请选择代码的语言:

0

通过

0

提交


时间
1 Sec
内存
128 MB
上传
admin

标签分类

动态规划

统计