diff --git a/.idea/misc.xml b/.idea/misc.xml index c4ce182..9313b0a 100644 --- a/.idea/misc.xml +++ b/.idea/misc.xml @@ -3,7 +3,7 @@ - + \ No newline at end of file diff --git a/11/11-2.py b/11/11-2.py new file mode 100644 index 0000000..135d090 --- /dev/null +++ b/11/11-2.py @@ -0,0 +1,58 @@ +#!/usr/bin/env python3 +# -*- coding: utf-8 -*- +multiplier = 1000000 # multiplier for expansion + +data = [] +koor_adder = multiplier - 1 +freie_zeilen = [] +c = 0 +input_file = open("input", "r") +for line in input_file: + line = line.strip() + if line.count(".") == len(line): + freie_zeilen.append(c) + data.append(line) + c += 1 +input_file.close() + +zeilen = len(data) +spalten = len(data[0]) +print("freie Zeilen:", freie_zeilen) + +# leere Spalten ermitteln +s_free = [1 for i in range(spalten)] +for da in data: + for i in range(spalten): + if da[i] == "#": + s_free[i] = 0 +freie_spalten = [] +for i in range(len(s_free)): + if s_free[i] == 1: + freie_spalten.append(i) +print("freie Spalten:", freie_spalten) + +org_koor_list = [] +for z in range(len(data)): + for s in range(len(data[0])): + if data[z][s] == "#": + org_koor_list.append([z, s]) +print("org:", org_koor_list) + +koor_list = [] +for k in org_koor_list: + z_add, s_add = 0, 0 + for z in freie_zeilen: + if z < k[0]: + z_add += koor_adder + for s in freie_spalten: + if s < k[1]: + s_add += koor_adder + koor_list.append([k[0]+z_add, k[1]+s_add]) +print("new:", koor_list) + +summe = 0 +for k in range(len(koor_list)): + for m in range(k+1, len(koor_list)): + summe += abs(koor_list[m][0] - koor_list[k][0]) + summe += abs(koor_list[m][1] - koor_list[k][1]) +print("Lösung", summe)