2185: percal

内存限制:256 MB 时间限制:3.000 S
评测方式:文本比较 命题人:
提交:5 解决:1

题目描述

 在一个0,1方阵中找出其中最大的全0子矩阵,所谓最大是指O的个数最多。

输入

 输入文件第一行为整数N,其中1<=N<=2000,为方阵的大小,紧接着N行每行均有N01,相邻两数间严格用一个空格隔开

输出

 输出文件仅一行包含一个整数表示要求的最大的全零子矩阵中零的个数。

样例输入 复制

5
0 1 0 1 0
0 0 0 0 0
0 0 0 0 1
1 0 0 0 0
0 1 0 0 0

样例输出 复制

9