Submission #401367

---

Source Code Expand

h,w,k=map(int,input().split())
n=int(input())
rs = [0]*h
cs = [0]*w
co = []
for i in range(n):
	r,c=map(int,input().split())
	co.append((r-1,c-1))
	rs[r-1] += 1
	cs[c-1] += 1
fc = [0]*(n+1)
for c in cs:
	fc[c] += 1
ret = 0
for r in rs:
	if r <= k:
		ret += fc[k-r]
for z in co:
	if rs[z[0]] + cs[z[1]] - 1 == k:
		ret += 1
	if rs[z[0]] + cs[z[1]] == k:
		ret -= 1
print(ret)

Submission Info

Judge Result