您所在位置：主题：[讨论]大牛帮帮忙-----盖房子(动归)!!
fly100
[专家分：50] 发布于 2007-11-01 17:59:00
Description
永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是矩形(包括正方形)的。
但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。
他希望找到一块最大的矩形无瑕疵土地来盖房子。
Input
输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开。0表示该块土地有瑕疵，1表示该块土地完好。
Output
一个整数，最大矩形的面积。
Sample Input
4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1
Sample Output
6
永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是矩形(包括正方形)的。
但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。
他希望找到一块最大的矩形无瑕疵土地来盖房子。
Input
输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开。0表示该块土地有瑕疵，1表示该块土地完好。
Output
一个整数，最大矩形的面积。
Sample Input
4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1
Sample Output
6