about summary refs log tree commit diff
path: root/codechef/fence.py
diff options
context:
space:
mode:
Diffstat (limited to 'codechef/fence.py')
-rwxr-xr-xcodechef/fence.py15
1 files changed, 15 insertions, 0 deletions
diff --git a/codechef/fence.py b/codechef/fence.py
new file mode 100755
index 0000000..8d1b266
--- /dev/null
+++ b/codechef/fence.py
@@ -0,0 +1,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))