Largest Submatrix

题意翻译

### 题目描述 #### 设A是由0和1组成的N（1≤N≤25）阶矩阵，定义A的子矩阵为全部由1组成的小矩阵，请确定A的最大子矩阵的元素个数。 ### 输入格式 #### 第一行为一个正整数T，表示有T组数据。下面给出T个矩阵，并且每个矩阵之间有一个空行。 ### 输出格式 #### 分别输出每组数据找到的最大子矩阵的元素个数,两个输出之间间隔一个空行。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=777 [PDF](https://uva.onlinejudge.org/external/8/p836.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA836/5dd8d07437a57beb9ba222dcc24313eb6484597f.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA836/720c5c4ac30ae35d740ec1466667fc1303cf0a4d.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA836/4a03fafb8d66c5783f967c18d93fc99b19b764b1.png)

输入输出样例

输入样例 #1

1
10111000
00010100
00111000
00111010
00111111
01011110
01011110
00011110

输出样例 #1

16