#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 0
3 4

Hint

样例1解释:3行4列的长方形可以将1全部覆盖,如图所示:




Source

二维数组