day 8, compare two approaches for part 1

d08/part1.py

@@ -2,6 +2,7 @@ import sys
 L = list(list(map(int,s)) for s in sys.stdin.read().splitlines())
 W = len(L[0]) ; H = len(L)
 N = 0
+Q = 0
 for i in range(H):
 	for j in range(W):
 		v = L[i][j]
@@ -14,4 +15,5 @@ for i in range(H):
 		# look down
 		d = all(L[k][j]<v for k in range(i+1,H))
 		N += (r|l|u|d)
-print(N, W*H)
+		Q += W + H
+print(N, W*H*(W+H), Q)

d08/part1b.py

@@ -0,0 +1,23 @@
+import sys
+L = list(list(map(int,s)) for s in sys.stdin.read().splitlines())
+W = len(L[0]) ; H = len(L)
+size = W * H
+Q = 0
+def check(rows, cols):
+    global Q
+    h = -1
+    for r in rows:
+        for c in cols:
+            if L[r][c] > h:
+                V[r * W + c] = True
+                h = L[r][c]
+            Q += 1
+
+V = [False for _ in range(size)]
+for r in range(H):
+    check([r], range(W))
+    check([r], range(W-1, -1, -1))
+for c in range(W):
+    check(range(H), [c])
+    check(range(H-1, -1, -1), [c])
+print(sum(V), 2*(H*W+W*H), Q)