提出 #73387646

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define int long long int
const int MOD = 1000000007;

void solve() {
    int n,a,b;
    cin>>n>>a>>b;
    vector<vector<int>> l(n+5,vector<int> (n+5,0));
    vector<vector<int>> r(n+5,vector<int> (n+5,0));
    for(int k=0;k<a;k++) {
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        l[x1][y1]++;
        l[x2+1][y2+1]++;
        l[x2+1][y1]--;
        l[x1][y2+1]--;
    }
    for(int k=0;k<b;k++) {
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        r[x1][y1]++;
        r[x2+1][y2+1]++;
        r[x2+1][y1]--;
        r[x1][y2+1]--;
    }
    for(int i=1;i<=n;i++) {
        for(int j=0;j<=n;j++) {
            l[i][j] = l[i][j] + l[i-1][j];
            r[i][j] = r[i][j] + r[i-1][j];
        }
    }
    for(int i=0;i<=n;i++) {
        for(int j=1;j<=n;j++) {
            l[i][j] = l[i][j] + l[i][j-1];
            r[i][j] = r[i][j] + r[i][j-1];
        }
    }
    int ans = 0;
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) {
            if(l[i][j] && r[i][j]) {
                ans++;
            }
        }
    }
    cout<<ans<<endl;
}

signed main() {
ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    int t = 1;
    // cin >> t;
    while(t--) {
        solve();
    }
    return 0;
}

提出情報

ジャッジ結果