Submission #3815655

---

Source Code Expand

(r, c, K) = map(int, input().split())
n = int(input())
rs = {}
rc = {}
cs = {}
cc = {}
for i in range(n):
    (tr, tc) = map(int, input().split())
    if tr in rs:
        rc[tr] += 1
        rs[tr] += [tc]
    else:
        rc[tr] = 1
        rs[tr] = [tc]
    if tc in cs:
        cc[tc] += 1
        cs[tc] += [tr]
    else:
        cc[tc] = 1
        cs[tc] = [tr]
rclist = {}
cclist = {}
for i in rc:
    if rc[i] in rclist:
        rclist[rc[i]] += [i]
    else:
        rclist[rc[i]] = [i]
for i in cc:
    if cc[i] in cclist:
        cclist[cc[i]] += [i]
    else:
        cclist[cc[i]] = [i]
count = 0
for i in rclist:
    parts = K - i
    if parts in cclist:
        for j in rclist[i]:
            for k in cclist[parts]:
                if k not in rs[j]:
                    count += 1
    if parts + 1 in cclist:
        for j in rclist[i]:
            for k in cclist[parts + 1]:
                if k in rs[j]:
                    count += 1
print(count)

Submission Info

Judge Result