POJ 3494 Largest Submatrix of All 1’s 已翻译

描述


给定一个m-by-n（0,1）矩阵，所有其所有1的子矩阵中的最大？ 最大的意思是子矩阵具有最多的元素。

输入


输入包含多个测试用例。 每个测试用例以m和n（1≤m，n≤2000）开始。 然后，以m为主的顺序在m行（每个具有n个数字）上得到（0,1）矩阵的元素。一旦满足EOF，输入结束。

输出


对于每个测试用例，输出包含所有1的最大子矩阵的元素数量的一行。 如果给定矩阵是全0，输出0。