aoc2021_11_part1.py

R=range
M,a=[map(int,l[:10])+[0]for l in open("input.txt")],0
M+=[11*[0]]
for t in R(100):
 M,f,s=[[x+1for x in r]for r in M],set(),1
 while s:
  s={(x,y)for x in R(10)for y in R(10)if M[y][x]>9}-f;f|=s
  for x,y in s:
   for v in R(y-1,y+2):
    for u in R(x-1,x+2):M[v][u]+=1
 for x,y in f:M[y][x]=0
 a+=len(f)
print a