-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathday4b.py
80 lines (59 loc) · 1.68 KB
/
day4b.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
from collections import Counter
f = open("input.txt", "r")
#$f = open("testInput.txt", "r")
dat = f.read().splitlines()
nums = [int(d) for d in dat[0].split(",")]
i = 2
boards = []
while i < len(dat):
board = []
#print(i)
# get board
while i < len(dat) and dat[i] != "":
board.append([int(d) for d in dat[i].split(" ") if d])
i += 1
boards.append(board)
i += 1
allBoards = set()
for i in range(len(boards)):
allBoards.add(i)
# for b in boards:
# for r in b:
# print(r)
# print()
# print()
def v(b,i):
for k in range(len(b)):
if b[k][i] != -1:
return False
return True
def h(b,j):
for k in b[j]:
if k != -1:
return False
return True
def unmarked(b):
total = 0
for r in b:
for k in r:
if k != -1:
total += k
return total
for g in nums:
for boardIndex, board in enumerate(boards):
for i in range(len(board)):
for j in range(len(board[0])):
if g == board[i][j]:
#print("mf")
board[i][j] = -1
# if g == 24:
# print("mf")
# for r in boards[2]:
# print(r)
# print()
if v(board,j) or h(board,i):
ub = unmarked(board)
if len(allBoards) == 1 and boardIndex in allBoards:
print(ub, g,ub*g )
exit()
allBoards.discard(boardIndex)