troglodiet dag 9AB

# bestand lezen en in stukjes hakken:
bestand = open('input.txt', 'r')
alles = bestand.readlines()

for x in range(len(alles)):
  alles[x] = alles[x].replace('\n', '')


antwoord = 0
putjes = []
bassins = []

# putjes zoeken
for y in range(len(alles)):
  for x in range(len(alles[y])):
    putje = True
    if x != 0:
      if alles[y][x-1] <= alles[y][x]:
        putje = False
    if x != len(alles[y])-1:
      if alles[y][x+1] <= alles[y][x]:
        putje = False
    if y != 0:
      if alles[y-1][x] <= alles[y][x]:
        putje = False
    if y != len(alles)-1:
      if alles[y+1][x] <= alles[y][x]:
        putje = False
    if putje:
      antwoord = antwoord + 1 + int(alles[y][x])
      putjes.append([y,x])

print(antwoord)

#for x in range(len(alles)):
#  alles[x] = alles[x].replace('0', ' ')
#  alles[x] = alles[x].replace('1', ' ')
#  alles[x] = alles[x].replace('2', ' ')
#  alles[x] = alles[x].replace('3', ' ')
#  alles[x] = alles[x].replace('4', ' ')
#  alles[x] = alles[x].replace('5', ' ')
#  alles[x] = alles[x].replace('6', ' ')
#  alles[x] = alles[x].replace('7', ' ')
#  alles[x] = alles[x].replace('8', ' ')
#  alles[x] = alles[x].replace('9', '*')

#for x in range(len(alles)):
#  print(alles[x])


top3 = [0,0,0]

for putje in range(len(putjes)):
  nogdoen = [putjes[putje]]
  algehad = []
  while len(nogdoen) > 0:
    for kijk in range(len(nogdoen)):
      if nogdoen[kijk] not in algehad:
        if nogdoen[kijk][0] != 0:                                 # bovenste regel kijkt niet naar boven
          if alles[nogdoen[kijk][0]-1][nogdoen[kijk][1]] != '9':  # zit er een negen boven me
            nogdoen.append([nogdoen[kijk][0]-1,nogdoen[kijk][1]]) # als het geen negen is, toevoegen
        if nogdoen[kijk][0] != 99:                                # onderste regel kijkt niet naar beneden
          if alles[nogdoen[kijk][0]+1][nogdoen[kijk][1]] != '9':  # etc
            nogdoen.append([nogdoen[kijk][0]+1,nogdoen[kijk][1]])
        if nogdoen[kijk][1] != 0:
          if alles[nogdoen[kijk][0]][nogdoen[kijk][1]-1] != '9':
            nogdoen.append([nogdoen[kijk][0],nogdoen[kijk][1]-1])
        if nogdoen[kijk][1] != 99:
          if alles[nogdoen[kijk][0]][nogdoen[kijk][1]+1] != '9':
            nogdoen.append([nogdoen[kijk][0],nogdoen[kijk][1]+1])
        algehad.append(nogdoen[kijk])
    for schrap in range(len(algehad)):
      if algehad[schrap] in nogdoen:
        nogdoen.remove(algehad[schrap])
  if len(algehad) > top3[2]:
    top3[2] = len(algehad)
    top3.sort(reverse=True)

antwoord = top3[0]*top3[1]*top3[2]
print(antwoord)