Submission #2572530

---

Source Code Expand

#include "bits/stdc++.h"

using namespace std;

typedef long long ll;
typedef pair<int,int> P;
const double EPS = 1e-12;
const int INF = numeric_limits<int>::max()/2;
const int MOD = 1e9+7;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);

    int R,C,k,n;cin>>R>>C>>k>>n;
    vector<P> v(n);
    vector<int> rsum(111111,0),csum(111111,0);
    for(int i=0;i<n;i++){
        int r,c;cin>>r>>c;
        v[i]=P(r,c);
        rsum[r]++;
        csum[c]++;
    }
    map<int,int> mp;
    for(int i=1;i<=R;i++) mp[rsum[i]]++;
    ll res=0;
    for(int i=1;i<=C;i++){
        int num=csum[i];
        res+=mp[k-num];
    }
    for(int i=0;i<n;i++){
        int r=v[i].first,c=v[i].second;
        if(rsum[r]+csum[c]==k) res--;
        if(rsum[r]+csum[c]-1==k) res++;
    }
    cout<<res<<endl;
}

Submission Info

Judge Result