Submission #51582855

---

Source Code Expand

h, w, m = map(int, input().split())

ops = []
for i in range(m):
    t, a, x = map(int, input().split())
    ops.append((t, a, x))

hs, ws, cs = set(), set(), {}
for t, a, x in ops[::-1]:
    if t == 1:
        if a not in ws:
            ws.add(a)
            if x not in cs:
                cs[x] = 0
            cs[x] += w - len(hs)
            # print(t, a, x, h, len(hs), cs[x])
    else:
        if a not in hs:
            hs.add(a)
            if x not in cs:
                cs[x] = 0
            cs[x] += h - len(ws)
            # print(t, a, x, w, len(ws), cs[x])

s = sum(v for v in cs.values())
tmp = (w - len(hs)) * (h - len(ws))
if tmp > 0:
    if 0 not in cs:
        cs[0] = 0
    cs[0] += tmp
# print(h, w, hs, ws)
cs = sorted(list(cs.items()))
cs = [(k, v) for k, v in cs if v != 0]

print(len(cs))
for k, v in cs:
    print(k, v)

Submission Info

Judge Result