Submission #401351

---

Source Code Expand

import sys

#sys.stdin = open('pro3_3.txt', 'r')
r, c, k = map(int, raw_input().split())
n = int(raw_input())
table = {}
xlist = {}
ylist = {}
count = 0

for _ in range(n):
	x, y = map(int, raw_input().split())
	if not (x in xlist):
		xlist[x] = 1
	else:
		xlist[x] += 1
	if not (y in ylist):
		ylist[y] = 1
	else:
		ylist[y] += 1
	table[(x, y)] = 1


for x in xlist.keys():
	xnum = xlist[x]
	for y in ylist.keys():
		ynum = ylist[y]
		if ((xnum+ynum) == k+1 and (x,y) in table): count += 1
		if ((xnum+ynum) == k and (not (x,y) in table)): count +=1

print str(count)

Submission Info

Judge Result