#P4855. 矩形游戏
矩形游戏
Description
有一个仅包含0和1的二维数组,你能找出一个从左上角开始的二维数组的面积最小的长方形,确保这个长方形能包含所有的1吗?例如
4 4
0 1 0 0
0 1 1 0
0 0 1 0
0 0 0 0
答案是3 3
因为长方形要从左上角开始,所以需要3行3列的长方形覆盖全部1,如图所示

Input Format
第一行输入两个整数n和m(1≤n,m≤50),表示数组的大小。接下来n行,每行有m个整数(0或者1)
Output Format
输出两个整数,表示可以覆盖全部1的长方形的行数和列数。3 5
1 1 0 0 0
0 1 1 0 0
1 0 1 1 03 4
Hint
样例1解释:3行4列的长方形可以将1全部覆盖,如图所示: