Submission #2557879

---

Source Code Expand

#include <bits/stdc++.h>
#define int long long
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
int h_c[100009],w_c[100009];
int y[100009],x[100009];
int a[100009],b[100009],sum;

main(){
	int h,w,k,n;
	cin>>h>>w>>k>>n;
	r(i,n){
		cin>>y[i]>>x[i];
		h_c[(int)y[i]]++;
		w_c[(int)x[i]]++;
	}
	r(i,h)a[h_c[i+1]]++;
	r(i,w)b[w_c[i+1]]++;
	r(i,k+1)sum+=a[i]*b[k-i];
	r(i,n){
		if(h_c[y[i]]+w_c[x[i]]==k)sum--;
		if(h_c[y[i]]+w_c[x[i]]==k+1)sum++;
	}
	cout<<sum<<endl;
}

Submission Info

Judge Result