about summary refs log tree commit diff
path: root/codechef/fence.py
blob: 8d1b266215ff60fa96bb15093a78a91f07385766 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#!/usr/bin/env python3
ADJ = (1, 0), (0, 1), (-1, 0), (0, -1)

for i in range(int(input())):
    fences = set()
    n, m, k = map(int, input().split())
    for j in range(k):
        row, col = map(int, input().split())
        for dr, dc in ADJ:
            r, c = row + dr, col + dc
            try:
                fences.remove((r, c, row, col))
            except KeyError:
                fences.add((row, col, r, c))
    print(len(fences))