-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy path14b_aoc.py
168 lines (160 loc) · 16.9 KB
/
14b_aoc.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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
import itertools
grid = []
def main():
m = map_.split("\n")
for line in m:
process(line)
analyse_results()
def process(inp):
grid.append(list(inp))
def analyse_results():
l = len(grid)
num_regions = 0
for (x,y) in itertools.product(range(l),range(l)):
if grid[x][y] == "#":
flood_fill((x,y))
for (i,j) in itertools.product(range(l),range(l)):
if grid[i][j] == "o":
grid[i][j] = "."
num_regions += 1
print (x,y), num_regions
def flood_fill(pt):
i,j = pt
adj = [(1,0),(-1,0),(0,1),(0,-1)]
for (x,y) in adj:
if verify_coords(i+x,j+y):
g = grid[i+x][j+y]
if g == '#':
grid[i+x][j+y] = 'o'
flood_fill((i+x,j+y))
def verify_coords(i,j):
return (i in range(len(grid))) and (j in range(len(grid)))
map_ = """##.#...###.##.##..#.#.###.###.##.#...#.#######....###.###....##...#...#..####.....##....#.##.##.#...###......####..##....#.#..##
...#..#.#..#.##.#.#..#.....#..#.#...##.##..#.#.....#...######.#....#.########.###.##.##..#.#...####..###.#...#.....#.###.#######
###.#...##.#..##.#.#.#######.###..##.#...#####....#...##.###...######.##..##..#.####.#...##.#....##.....#.##..#....###.#...##.##
..#..#.###..##.##..#.......###.#.#.##.###..######.###..##.####..#.#..##.##.####....###.....#..##.#.#.##..#.#..#.###.#.##..####..
##.##..##.#...#......#.#.#.###..#.#.####...#...........##.#.##..##..#....##.....###.....##.##.##.#..###.#..#...##..###.####....#
#..#..##..##..#.####.#.....#.#.###.##..#...#####.#####...#....#....##..#...#..##..#..##..#.#..####.####..#..#..##.#.#...#####...
#.#..#.#....###...#.#.#....##......##..#.##.#####..###.#.#.#...#.#.###...#....#..##.###.###.##...###..###....####.#.##..###..###
.#.##.#.#..#...##.##.#.#...#..#...##.#####..#...##.##.#.#....##.##.#.#....##.......#.##......#.#..####..########.#.##..##.#...#.
..#####.##.####.#...#.#..#.##.#.#...#.#....##..##.##..#..##...#....#.##.##..#.#.#..#.#...#.....####.#...#.######..##.#.....##..#
..#.####..##....######....##.#..#.#..#######.###.##.#.#.#..#.#..##.#..#.##.##.....#..#...#.#.#..##.#.#....#..#...#.######.#.##..
##.####.#.##...#..###.####..#.#..#..###..#.#...#..###.#...###.#.#.#.####...#.#.##.#.##.....#.#..##....##.....#.#.....#...#.....#
.#.#...####..####.#..#.#.#..######.#..########..##.#.###.###...#.##..#.#..#...##..#..##...#.....##.##.#.####.###.####.#.##....#.
###..##.#.#..#...##..#..##..#.#.####..#.#.##....##.#..#.####..###...##.##..##.######.#..#.#....#..#.###..###.......#....#.....#.
##...#.....#.#####......###.#....##.#..#.######.#.###.##...##....#.##...#.##.####.##..###.#...#.###....#.#...######...#.####.#.#
#......#...###..#....#.#.#...####..#..#.#..##.####..##.#.###..#..###.......###.###.....#.#.###..##..#.#..##...#.#..####...#.####
#.##...#...#.#.#.#.#...##.###..#####..##.#...#..#...##..##.####.##.#.#.##.#######.##.#######...##.....#.##.##.#.##...##....##.##
..#.##.#.#####..#.#....#.#..#.########.......#.###..#.#..##.#.##..##.####..##...#..###.#..#.##.#####...#...#..##.##..#.#.####.##
#..#..#.##.##.##....#.#.##..##.#..###.##...####....#....##..##......#.#####.#..##...#...##..##.##..#..#.#.##..##...#....###....#
..#..#..####.....#......#.#.#.....###.#...##..######.##....###.#.##.###.....##......###......####.....#..#.#..####....#.#.#..##.
#...###......##.####.####...####..##..##...###.####.##.#.#.######..#.#.#.#.##.######.##.###.##.####..###.#.#.#####...#..##..##.#
...###.#.#.##.#.##.#....###.#.#.##..#..#......###...#..###.###.#.###.#....###.#....#.##.#.###....#.##..#.#....#...##......#.#...
.####....###....######.##.......##.#.####.#...#...##.#..###.###...##.##.####..#..##.#....##.####.###.###..#...##.#..#.##.....##.
.#.#..####.....####.#.##############.....####.#.##.###..#.##..#.##..#...#.##.#.###...#.#.#..##.#####..#..###.###.#####.#.##.####
#.#....###.....###.#..#..#.##.#..#...#...#..##.#.####...#....#.....##.###..#.#.###.#...##...######.#.####.##.##.....#####.#...##
##..##.#......#...###...##..####.#.#.#....#...##..####.....##.#..##..#.#.#..##..######...##.##.#....#.#..####.#.#####..#.#.##...
#.###....##....#..###..##....#..#.#..#.#.########.####.###.#..#.#...##....#.#.#.####.#...#..###...#..#...##..#.###..#....#...#..
##.#.######.##...####.##.###.#########.#...##.##.#..#.#...#....##...##......#..##.#.###....####..#....#.#......#..##.###.####.##
.####.####.#.##....#.#..##.#...#...#.#######..#.#####..#.#.#.#...#.#..#####.######.####....###.#...#.#...#.##.##..#.......##....
#.#....#######.##.###.##.##.##.###.####.####..####..#.###.#....#...#....#....#....##.#.#.#..#..##...###..###.###.####.#.#.#..##.
.#.##.#...#####.###...###...#..#........####..#.##...#.##.#.#.#.####.#....##..#..#.##...##.##.#.##....###..#.#.......#..#....#..
....#...###.#..#..##..##.###.#.#.##.#.##..#.##.....####......#.##.#.####.#..##......#.###.#####.#..##......#.#...#####...#.###.#
###..###..##.#.##.###..##..##...#..#..####......####.#...#..##.####......#.##...#.#...###.##.##.##.#...#...##..#.#..#.#...##.##.
.###......##..#..#...#####.#.#.#...###.###.#....##.###..#....####.#######....#.###.#.#.#..###....##.#####.#.##.##.#..#######.#..
.....#..##...#...##.#.###.##.#...####...##.#.##......#...##...##.....##....#..###..#.#.#.#######..#.####..#.###..#.##....###....
##..##.#....##...####..######..#..#.##.#.....#####..#..#..#.#.#..#.#..##.#..#...#.###...#..#.#.#.##.####..###.##.##..####...##.#
.#...#.#...###..##....##.##..######.#..#.#..##.#.##.##.#.#...#...####..#..#.###.#.#.###.#..#..#....##.....##.##.#######.##..#.##
##.###.....##...#######..###.########.######...#.#####.#.######.#..#.#######..###.#####.#.#..#.###.##.##.####....#...#.###.###.#
...###..###.#...#....##..#..#.#.#.#.#.#..##..###..#.#...##.#.#.#####......#...##....###..##..###...##.####...#.##..#.#.######..#
.######..###..##.#.#####....#.#..###...##..#.##..#.#####..#.##.###.##...#.###..#.....#.#..##.##..####.#..#..#.##.#...#..###.#.#.
...#.#.##..#...##.###..#.#.##....#########....#.#.#..#....#.###..#.####..#..###.#.#......##...##.##.#.....###...#...###..#.#####
##..###.#.#.####..#.#..###.#..#.#....#.##.#.#####..#####..###.#.##..#..#...#.....#..#..##.##.#...#####......#..####.#...#.#.##..
#....#.##..#..####.####.#.###...#.######..#####..###.#..##.#.###.#.######...##..###....##.#..#....#..####...##.#..#.#....#...##.
#..##..######...##..##......##..#..####..####.#.##.####..#..###......#.##.#..#.#.#..##..#..#.###.#.##..##.#.######..#...#..#....
.#.#..#...###..#.#.###..#.......#.##.#.#.....##.#..#..###.#..#.###..#..##..#..##.###..#..#....#...#...###.##.##.....#.#.##...###
.....##..###..###..#..##.###.###...######.#.#.#..#......#..###.####.##.##.#.....##.####.###.#...#..###...##..###..#..###.#.####.
###...##.....#...#...#..#.#.#....##..#.....#..#....##....#...####.#........#.#.######..#.###.####.#..#..#.#.####..#.......##..#.
...#..#.###..#.####..#.#.#..##.#.##...#.#.#.....#.#..#..#####.##....##.#..###.###.#....#.#.#.##.....#.####....#..##..#.##.#.####
...#####..#...#.....##.#....##.#....#.####..#..####..#...#.##.##..#..##..#.##.##......###.###.#.###.##.##..#..######.##.....##..
..#..###.###.#.##...#.#.#..#...#..##.#..#...###.###....#...#....#.##.#.#.#.#####.##.##.#........#...##.#...#.#.#.#.###...#.....#
#....##.........#.#.#.#.##.###.#....###.#....##...#.#####.######.#....####.#..##......#.#....###.#..#.#.#.##.##.#.#####.#.#####.
.#######.#.#.#.###...##.#..###.#.#####....#.#.##..##..#.###..####...###.#..##..#.####.##.##.#.#.#...........#.###.......#######.
##.....######..#.#..###..#...##....##.####.###...#.#.#####.#....###.####.#..#.#..#...##.######..###..#.############.##.##..##...
.##....#..#.#.#.#..##.##..#..#....##.##..###.#.##.##..#..##..#######.##..#.#.###....##.####.##...#..######.....#...##...#.##.#..
##.#..##.#.#..##.####.##.###.....##.#..#..#....#....#..##.#.##..###..##..#####.##...#..#..##.##..####....####..###.#..#.#..#...#
####.#.#####.#.##.###...##..##.#...#..#.##...#.#.#.###....####.#..##..##.####....#...##.#...###...#.###...##.#..###...#.#.###...
.#.####....#.#.#.#.#.###..###..##.....##.####..#.#.#.#..#.#...#.#..####.##..##.###.######.##..#.##.##.##.#.#.#####...###.#.###..
.#.#.##..###.#.#.#..##..##...#..#####.######......##..#...#..##....#########.#.........#####.##.##...#.#..##.#..###...#.#.###.##
..#.#####..#..#..###.##...###.##..#.#...#.##..#...##..####....##.#....##.#.....#.#####.#.##.#....#..##...##.##.......##.#.#.#.##
##.#..##..###.#.##.##.#.....#.#..#.#...##...###..##.####.#..##.#....#.##..#.###...##..###.###.#.#.##.##....#.#.##.#.###..##..#.#
...####.#......#.#.#.####...####.###..#.#.###...###.#..#..#.###.#....##.#...#.##.##...#.#.#.#..#.##..#......#.#..##...###......#
#####..##..#...#......###.##.#.#.#...##.#####..#..##.#....#..###.#.#.##..####.##..#.#.....#..###.###...#.#.....###.#.##.#.##.##.
.#..####..#.##..#.####.....##...########.###..#.##.#.#...##.###.#..##.....###.####....###.#.##.#..#.##..##.##...#.#.##...##..#.#
####.##.#.#.#.#..###......#####.##..#.#.#..#..##...##.##.....##..#..###.#....#.##.....#######.#..#.##.#...#.#.##########.##.#.#.
#.##.#.###..##..##...##.#...###.....#######.##......###.###...##..#.......###.###...#.####.#.#.#.#.##..##........#.#.#..####.###
...#..####....##.##.......#...#.##.###....#####....##.#.#.#..#####..#.#.##.##.#.##...##.#..##....#........##.#..#.#.##.#.#.##.#.
#..###..#..##.##.##..##.....#####....##...#.#..#.##.####..#.#.#.#..##.#.##.#.#.#....##...#....#..#.#..#####.###..##.##.#.#.#.#.#
...##.##..##.####.......#..#..#.####.##..#.#.#######...#.#....####..##.#.....##..###...##.##.#..#.###..###..##.#.#.#..##.....#..
.#####.#.#..##.#.#.#..##.#####.##..##.....#.##.#....###....#.######..###...#..#.####..#####.###..#.##...#...##.#.##.#...###..###
####..#..#.#.#.#...#...#.##......###...#.#...#####.#####..##.#...##.#.#.##.#.....#####.#####.#######.#.#.####...#...##....###.#.
.#..#...##...##......#.#...#.##..#..#####.#####..#.#..#..#...#####.####..#.####.#...#.#.##.#...#.#.....##.#####....#.#...#..#..#
.##....##.#.#.##.#...####.#...##..##.##..#.....#...#.#.....#.####..#...##.##.#...#####.##.#.#...#..###....#.###....####......##.
..#####....#.#...#..#..##.#.#..#.#.#.#...#.#.###.######...#.##.....#.#.#.....#....#...#..###....#...#..##..####.#.#..##..##.#..#
.#..##.###.#.##.#.#.#...####.....#.#.##.#.##.#..###.#####....#.#######..#..#.#.##.#.##.#...##...####.#...#.#....#....#.##.##.##.
#.....###.#..#####.##.###.##.#.#.#.........#.##.####.##.##..#.######.#.#.#.##.###.#.#.##.#..###.###...#.......##.#...##.##..##.#
...#.##...#....#.#.##...##..#...#........#...###...#.##..#.##..#######..#.####...##.###.#....##...#.#.....###.#...#..#..#.##...#
##...##.#....#..#.#.#.....#..##.##...###....#..##.####.##.###.##......#####..###..####.###..#......#..#..#.##.###..##.#.##...##.
.#..##.#..#..#.##..#.##.#..#...#...#..#...###.##.....#..#.....##..##.#..##..###....####.....#.##.#.#.##.######.#...#....#..#.#.#
.#..###.##.###....#..##...##.#..#..###.######....##.##.#..#.......#..###.#.#.#..#.#.##.#....####.#...##.#.#####.##.##....#.##..#
..#..###.#.#.###..####.##.#......##..###.#.#.#.#.#.##..###..###.#.####.#....#..#.##.#..##..#.....#..#......#.#.#.###...#..#.#..#
.##.#..#..##....#.#......#..##.####.##.####.#.###..##.##....##..###...###.....##.#.#.#.#.###.#...#...#..###.###.#..##..#.#.#.###
###.#.##.#.#.#.#.#.###.....#.#.##.#.###...#.....#..#...#####...##.#####.#..##..##.####..#.#..#.#..##...#...#...#.##.#.#..##.##.#
..####.#..#.##..####.##...#...##....##..#.##.##.####.####.#####..#...##.##..#.#.#.##...#...####..#..#.#..##.##.....##.#...#.#...
.#.#....#.##..###.....#.#...######..####....#.###.#.#.####.#.###.#..##..#.#.#.#.##.#.#...#.#...#..###.##.##...###...#...###..#.#
#..##.#..#.##.##...####.#.#...#.##...#..#..##....#.##.##..##.###.##....#.##....###.#....##.....#..###.#.##.###.####.#..#.#.#..#.
#.##...##.#..#...##..#....#.#...####..#####..####.###..##.#.#####.#.###..#.####.###..##.#####...####..#...#...####...##.#.#...#.
###..##..##.#.#..###..#..####....###....#####.....####..#.#..#.#.###...##.#.#.#..##...#..#.#...##..####..#.##......#..#.#.#.#.##
##...#..#..###....###...##...#..#.#.##..#.#...##.....#.#.#.##.##.#.##..##.#.##.#.##..#.#.#.#..##.#.#.##.#.#######.####...##...#.
#......###.....#...#..##.#####.#.##..#.#.#.###.#.#####.#..#..#..#.#.#.##....###...#....#.#.##...###..##.###..##...###.###.#.#...
.##..#.....#..##.#.##.#.#.#..####.##.##..####.#..###.#.##.#.##..#####.###..######.####..##....##...#..##....#.#.#.###.#...#..###
#.#.#..##...#...#.##..#..#.....####.#.###.###..##..#..#...##.#.#.#.#..####..##.##.#.#.##..###..#...#....####...#.##.##..#.#..##.
#..#.#.##.#......###########..#.#..#..#.#.##.##.#.#..##....###.#...##......##.......#....#.#.####......#.##...#####...#..####...
##..#....##.#.##.#....#....##....#.#.##..#.#...##.####.######...#.#..#.####.....##..#####.###.#####.######.######..##.##..#....#
...#.#.#.#####.....##...#....##.##.######..##..#..#....##.#..#...##.###.#.###.####..#.#.#########..#.#.#....#######.##.##.#...##
#...#..#..##....#.###.#....#....#...#.#.#....##.#.####.##.#....##..#.#.##.##..#.##.....##..##.#.#.#..#..#..##.######.#..#.##.#..
##.#...##.......###.#.##..#....####.####..###.#..#.##...#..#..#.##.#.....#......#....####.###.......#..#.###.###.###..#...#..###
##.##....##.#.##.####.#..###.###.##.##.##....##.#..#.###.#.##.....#####..#..#.#..#.#...#....#..#.##.##.####.##.##....#.##.##..##
###.#.#.#...#.#####.###.#.###..##....##.#########.#.###..#.....######.##.##.###...##.##.#.#......###.........##..#.######...#.#.
.#####..#..##.#..#..#.##..#.#....#.#.#.......##.####..#..###.#.....###..#..##............##.#.#..#.#..#....##.#.##.###....#.#.##
.##.###.#.#.#.......##.##.#.#....#......#..###.#.####.#####.#...###.#...#....##..#......#.##..###.#..#...#####..#.#.#...##......
#....#.##...##..####.###.#....#.##.#.....####.#####.##..##..#....#..######.#.#....#..........##.##.##....##..###..#.##.#...###..
#..#.#.##......#....#####..#.....######........##..#.####...##.##..#..###.##.##.#.#####.........##..#####.#.....#####.#####....#
#....##.#.#.#.###..#...##.#....#######........#...####.#....##..###..##...##..#.....#.#.#..#####...#...##...##...#....##.#..##.#
#.#..#.#.#..###...#....#..#.##.######...#..#...##......###...####..#.....##.##.###..###.#######.#.#..#....#...##.#...#..##...##.
.###.#.##.####..#..###.#....##..##.#...#....#.#....####..#.....######..####..#..##..##.###..#..##..#.#.##.#..##.#.###.#..#..##..
###.###.#..##..######.#....#.####..##.#.##.#######.##..#####.#.#..#..#...##.###.#.....#.###....###..##.#..#.#..#.#...#.#.####.##
......#..#.#.#..##.########..#.#.#...##..###......#.#.##.####..#.#..##.###.####.##.....##..###..####..###..#.....##.#...##..##.#
##.#..#..#.#..##..##.##..##.##.##...#.....##..###....###..#..#..#..#.#.##..#..#.#.####.#..#..#.....#...##.##...####.#..#...#.#.#
###.#....#..##.....#.##.##.#.#.#.##.......#####.##....#..#.###.#####..#........###..######......######.####.###..#.##.#....#..##
...#..#...##.#.#..#.####..#.##..###.#....#..##..######.#.......#.#..####.......#.#..#.##...#.##..#...#.###...#..#...#..#.##..###
#..##.#.##.#..#.#.#.#.#...##..#.#...##..#.#.#...###..#...##......#...#..##...#.###.###...##...##..##.#.#..#....#####.####.#.##.#
....###.#.###.#....#..##.####.##.##..#####.###..#####.######..###.#..#...###...##...#..#.######.##....##...#.#....#....##.###.##
##.#####..#.###..##.##....#####.....#..###....####..#.##......##.#..#...###.##....##########...##.##..#.##.##..#.#.#.#..####.#..
.#.###.....#.##.#.#.###.#..###.#.###..#.#...####.....#.#..#.###..#.##....#.#..#.#######....#.##.#.##...#.#..#.##.##...####.#.#..
#.#.##..####...##.##....#.#..#....#.#.#.###.#.###.#.###.###......#.#...#.#.#.....#.##.#.####..##.....#.##.#..#.##.#......##.###.
...#.#####.###.....##.#.##.#..#.#.##....##.#####.##.#..##....#.####..####.....#...#.#....###.#..#.#.##..#.#.#..#..##....#...##..
###...#....#####.##.##.#.#####..#.#.......##......#####.####.#.#.####..#....###.###.#...####.....#..##.#.##.#..##.###....#...#..
.#.#.#...##..#.####.###.#######.#...#.#..##..#.#....#..###.###.######..#.#..##.....#..#....#.....##.....#.#.#.##.#.#####..###..#
.#.########.######.#.....###...#.###.###....#.#.#.#...#.#..#.###.###.#...##.##.#...###...###...#..##..##...##.##.######..####.##
.#....#..###.#..#..##...#.#.#.#..#..##....#.#.#.##..#.#..##.#####....#..#.#...#....#...###.####..#.##...##......#.######....#..#
#.....#.#..###.....#.#..##.#.##.###.#.#..##.##....#.#.##.#.#.#..###.#...##.#..#.#.#..#####.#..#.#..#...##.#####..##.......#..#.#
####.#..###..###..##.##..#.###.#.....#####......#.#.#.###..####...#####..##.#..#.......###.#...##.#....#.##.####.#...##.#....#.#
.#.#.#..#.#.....#####....##.#.....#.####.#....#.##.#....#..##.#.#.###...##.#..#####.....#####.##.##.#.##..###...#..#..######..##
...##...#....##.#...####..#####.#.#....###.###.##....##...###.#...#.###.##.#######....#..#.#..####.####.###..#..#..###....#.#..#
.##......######.##..#.##..##.#..##....###.#####.####.##..#.##.......#....#..##.#.#.##....#...##.#..#.#.##.#.#.#.#...#..###.#####
#########......##.##.#######.##.#...##.##....####..#....##.#...#.###..##..#.#...#.#..#...#...#####..#.#...###...#.#.##..#..#..#.
#..##.##..###.###...#.#.##..#..##########.##.#######..#....#.###.######...######...##..#.##.#####.#.#..###...#.###.##...##..##.#
..#..#..##.........#.#...#.#.###..##...###....#....#.#..##.#...#...#....#.#.#.####.#.######..#.####.###.#....###..#..###.#.#.##.
.#...####..####.#....#...######.#...###.##.#..#...##.#..#..####.#.#..#.####.#.#...#.#####...##..#..#.#...##..#....##.#.#######.."""
main()