矩阵(matrix.cpp/c/pas)

矩阵(matrix.cpp/c/pas)

题目描述

给定一个N行M列的非负整数矩阵,求一个最大的正方形子矩阵,该矩阵满足:
矩阵中每一个元素权值都大于0;
在满足上述条件的前提下,矩阵面积最大;
在满足上述条件的前提下,选择元素和最小的。

输入格式

第一行两个整数N, M
接下来N行,每行M个整数。

输出格式

两个数,用空格隔开,第一个数为满足条件的矩阵的面积,第二个数为该矩阵各元素之和。

输入样例

3 7 
1 1 1 0 2 1 1 
1 1 1 0 1 1 1 
1 1 1 0 1 1 1

输出样例

9 9

数据范围

对于30%的数据,R,C<=10;
对于60%的数据,R,C<=100;
对于100%的数据,R,C<=1000。
0 <= 输入的其他整数 <= 10^9

Source

cfs2016