+/AoC
advent of code
git clone https://git.julia.blue/+/AoC
8e04c2f
master
1from itertools import product 2 3grid = [[int (c )for c in line .strip ()]for line in open ("input" ).readlines ()] 4s = len (grid ) 5 6 7def display (grid ): 8for l in grid : 10"" .join (map (str ,l )).replace ("0" ,"\x1b[1m0\x1b[0m" )) 11 12 13def get_neighbors (x ,y ): 14results = [] 15for i in range (- 1 ,2 ): 16for j in range (- 1 ,2 ): 17if i == 0 and j == 0 : 18continue 19a ,b = x + i ,y + j 20if not (0 <= a < s and 0 <= b < s ): 21continue 22results .append ((a ,b )) 23return results 24 25 26points = list (product (range (s ),range (s ))) 27neighbors = {p :get_neighbors (p [0 ],p [1 ])for p in points } 28flashes = 0 29# display(grid) 30 31for i in range (1 ,1_000_000 ): 32for x ,y in points : 33grid [x ][y ]+= 1 34 35prev = - 1 36flashed = [[False for _ in range (s )]for _ in range (s )] 37while flashes != prev : 38prev = flashes 39for x ,y in points : 40if not flashed [x ][y ]and grid [x ][y ]> 9 : 41flashes += 1 42flashed [x ][y ]= True 43for a ,b in get_neighbors (x ,y ): 44grid [a ][b ]+= 1 45for x ,y in points : 46if flashed [x ][y ]: 47grid [x ][y ]= 0 48 49if i == 100 : 50flashes ) 51 52if all ((all (l )for l in flashed )): 53i ) 54break 55# display(grid)