diff --git a/.gitignore b/.gitignore index 71f62e4..495c2fb 100644 --- a/.gitignore +++ b/.gitignore @@ -4,3 +4,4 @@ *.swp *.swo +.DS_Store diff --git a/2021/day9/9a.py b/2021/day9/9a.py index 23a1a8b..b61b2cc 100644 --- a/2021/day9/9a.py +++ b/2021/day9/9a.py @@ -18,4 +18,26 @@ for p in lowList: print(summa) -print(lowList) +explored = [] + +def explore(x,y): + if lines[x][y] == 9 or (x,y) in explored: + return 0 + explored.append((x,y)) + size = 1 + if y != 0: + size += explore(x,y-1) + if y != len(lines[x]) - 1: + size += explore(x,y+1) + if x != 0: + size += explore(x-1,y) + if x != len(lines) - 1: + size += explore(x+1,y) + return size + +sizes = [0]*len(lowList) +for i in range(len(lowList)): + sizes[i] = explore(lowList[i][0],lowList[i][1]) + +sizes.sort() +print(sizes[-1] * sizes[-2] * sizes[-3]) \ No newline at end of file diff --git a/README.md b/README.md index b6730b1..28a344d 100644 --- a/README.md +++ b/README.md @@ -1,10 +1,10 @@ my solutions for the [Advent of Code](https://adventofcode.com/) in progress:\ -2021 (python) -2022 (python) +2021 (python)\ planned:\ +2022 (rust)\ 2020\ 2019\ 2018\