#include "soccer.h"
#include<bits/stdc++.h>
using namespace std;
int biggest_stadium(int N, vector<vector<int>> F) {
int n = N;
vector<vector<int>> a = F, next(n, vector<int>(n)), sum(n, vector<int>(n));
//vector dp(n + 1, vector<int>(n + 1, -1));
function<int(int, int, int, int)> summ = [&] (int l, int r, int x, int y) {
long long ans = sum[y][r];
if (x - 1 >= 0) ans -= sum[x - 1][r];
if (l - 1 >= 0) ans -= sum[y][l - 1];
if (x - 1 >= 0 && l - 1 >= 0) ans += sum[x - 1][l - 1];
return ans;
};
function<int(int, int, int, int)> f = [&] (int l, int r, int x, int y) {
int ans = 0;
if (dp[l][x] != -1) return dp[l][x];
if (x - 1 >= 0) {
for (int j = l; j <= r; j ++) {
if (a[x - 1][j]) continue;
int z = min(r, next[x - 1][j]);
ans = max(ans, f(j, z, x - 1, y) + z - j + 1);
j = z;
}
}
if (y + 1 < n) {
for (int j = l; j <= r; j ++) {
if (a[y + 1][j]) continue;
int z = min(r, next[y + 1][j]);
int ll = y + 1, rr = n, mid;
while (ll < rr) {
mid = (ll + rr) / 2;
if (summ(j, z, x, mid) == 0) ll = mid + 1;
else rr = mid;
}
ll --;
ans = max(ans, f(j, z, x, ll) + (z - j + 1) * (ll - y));
j = z;
}
}
return dp[l][x] = ans;
};
for (int i = 0; i < n; i ++) {
for (int j = 0; j < n; j ++) {
sum[i][j] += a[i][j];
if (j) sum[i][j] += sum[i][j - 1];
}
}
for (int i = 1; i < n; i ++) {
for (int j = 0; j < n; j ++) sum[i][j] += sum[i - 1][j];
}
for (int i = 0; i < n; i ++) {
if (a[i][n - 1] == 0) next[i][n - 1] = n - 1;
else next[i][n - 1] = n - 2;
for (int j = n - 2; j >= 0; j --) {
if (a[i][j]) next[i][j] = j - 1;
else next[i][j] = next[i][j + 1];
}
}
int ans = 0;
for (int i = 0; i < n; i ++) {
for (int j = 0; j < n; j ++) {
if (a[i][j]) continue;
ans = max(ans, f(j, next[i][j], i, i) + next[i][j] - j + 1);
j = next[i][j];
}
}
return ans;
}
Compilation message
soccer.cpp: In lambda function:
soccer.cpp:18:13: error: 'dp' was not declared in this scope
18 | if (dp[l][x] != -1) return dp[l][x];
| ^~
soccer.cpp:43:16: error: 'dp' was not declared in this scope
43 | return dp[l][x] = ans;
| ^~
soccer.cpp: In function 'int biggest_stadium(int, std::vector<std::vector<int> >)':
soccer.cpp:44:5: error: conversion from 'biggest_stadium(int, std::vector<std::vector<int> >)::<lambda(int, int, int, int)>' to non-scalar type 'std::function<int(int, int, int, int)>' requested
44 | };
| ^
