广东工业新手赛 我不吃水果

广东工业新手赛 我不吃水果
点击查看代码
#include <iostream>
using namespace std;const int N = 1005;
int n, pre[N][N], ans;int main() {cin >> n;for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {int x;cin >> x;pre[i][j] = pre[i-1][j] + pre[i][j-1] - pre[i-1][j-1] + x;if (pre[i][j] == 0) {ans = max(ans, i * j);}}}cout << ans << endl;return 0;
}
很基本的前缀和,没什么好说的,每一次求出前缀和就验证是否为0