Submission #409104

---

Source Code Expand

R, C, K = map(int, raw_input().split())
N = input()
ci = [0]*R
cj = [0]*C
r = [0]*N
c = [0]*N
for i in xrange(N):
    r[i], c[i] = map(int, raw_input().split())
    r[i] -= 1; c[i] -= 1
    ci[r[i]] += 1
    cj[c[i]] += 1
cai = [0]*(N+1)
caj = [0]*(N+1)
for i in xrange(R):
    cai[ci[i]] += 1
for i in xrange(C):
    caj[cj[i]] += 1
ans = 0
for i in xrange(K+1):
    ans += cai[i]*caj[K-i]
for i in xrange(N):
    count = ci[r[i]]+cj[c[i]]
    if count==K:
        ans -= 1
    elif count==K+1:
        ans += 1
print ans

Submission Info

Judge Result