#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
signed main() {
ios::sync_with_stdio(0); cin.tie(0);
/// freopen ("input.txt", "r", stdin);
bool Inverse = 0;
int n, m;
cin >> n >> m;
if (n > m) {
Inverse = 1;
swap(n, m);
}
vector<vector<ll>> deri(n + 2, vector<ll> (m + 2, 0)),
jmen(n + 2, vector<ll> (m + 2, 0)),
difs(n + 2, vector<ll> (m + 2, 0)),
v(n + 2, vector<ll> (m + 2, 0));
int ops;
cin >> ops;
for (int i = 1; i <= ops; i++) {
int r1, c, a, b;
cin >> r1 >> c >> a >> b;
if (Inverse) {
swap(r1, c);
}
for (int dist = 0; (r + dist <= n || r - dist >= 1) && a - dist * b >= 1; dist++) {
if (r1 + dist <= n) {
int r = r1 + dist;
int stop = min(max(m - c, c - 1), a / b);
int L = max(1, c - dist), R = min(m, c + dist);
jmen[r][L] += (a - dist * b);
jmen[r][R + 1] -= (a - dist * b);
if (dist + 1 <= stop) {
if (dist + 1 <= min(stop, m - c)) {
L = c + dist + 1;
R = min(c + stop, m);
jmen[r][L] += (a + 1LL * b * c);
jmen[r][R + 1] -= (a + 1LL * b * c);
difs[r][L] -= 1LL * b * L;
deri[r][L + 1] -= b;
deri[r][R + 1] += b;
difs[r][R + 1] += 1LL * b * R;
}
if (dist + 1 <= min(stop, c - 1)) {
L = max(c - stop, 1);
R = c - dist - 1;
jmen[r][L] += (a - 1LL * b * c);
jmen[r][R + 1] -= (a - 1LL * b * c);
difs[r][L] += 1LL * b * L;
deri[r][L + 1] += b;
deri[r][R + 1] -= b;
difs[r][R + 1] -= 1LL * b * R;
}
}
}
if (r1 - dist >= 1 && dist >= 1) {
int r = r1 - dist;
int stop = min(max(m - c, c - 1), a / b);
int L = max(1, c - dist), R = min(m, c + dist);
jmen[r][L] += (a - dist * b);
jmen[r][R + 1] -= (a - dist * b);
if (dist + 1 <= stop) {
if (dist + 1 <= min(stop, m - c)) {
L = c + dist + 1;
R = min(c + stop, m);
jmen[r][L] += (a + 1LL * b * c);
jmen[r][R + 1] -= (a + 1LL * b * c);
difs[r][L] -= 1LL * b * L;
deri[r][L + 1] -= b;
deri[r][R + 1] += b;
difs[r][R + 1] += 1LL * b * R;
}
if (dist + 1 <= min(stop, c - 1)) {
L = max(c - stop, 1);
R = c - dist - 1;
jmen[r][L] += (a - 1LL * b * c);
jmen[r][R + 1] -= (a - 1LL * b * c);
difs[r][L] += 1LL * b * L;
deri[r][L + 1] += b;
deri[r][R + 1] -= b;
difs[r][R + 1] -= 1LL * b * R;
}
}
}
}
}
for (int r = 1; r <= n; r++) {
for (int c = 1; c <= m; c++) {
deri[r][c] += deri[r][c - 1];
difs[r][c] += deri[r][c];
difs[r][c] += difs[r][c - 1];
jmen[r][c] += jmen[r][c - 1];
v[r][c] += jmen[r][c];
v[r][c] += difs[r][c];
}
}
{
for (int i = 1; i <= n; i++) {
ll cur = 0;
for (int j = 1; j <= m; j++) {
cur += v[i][j];
v[i][j] = v[i - 1][j] + cur;
}
}
}
int q;
cin >> q;
while (q--) {
int r1, c1, r2, c2;
cin >> r1 >> c1 >> r2 >> c2;
if (Inverse) {
swap(r1, c1);
swap(r2, c2);
}
ll total = v[r2][c2] - v[r1 - 1][c2] - v[r2][c1 - 1] + v[r1 - 1][c1 - 1];
ll area = (r2 - r1 + 1) * (c2 - c1 + 1);
cout << total / area + (total % area >= area - total % area) << "\n";
}
}
Compilation message
nuclearia.cpp: In function 'int main()':
nuclearia.cpp:34:25: error: 'r' was not declared in this scope
34 | for (int dist = 0; (r + dist <= n || r - dist >= 1) && a - dist * b >= 1; dist++) {
| ^
