-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathday03.1.py
156 lines (130 loc) · 4.09 KB
/
day03.1.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
file = "AOC_day3_input_bsp.txt"
document = []
org_matrix = []
def einlesen(filename):
"""
liest alle Zeilen eines Textfiles ein und speichert jede einzelne Zeile in einer Liste
"""
with open(filename, "r") as file:
# read file line by line and output the lines
for line in file:
line = line.strip()
new_string = ""
m_zeile = []
for zeichen in line:
if zeichen == ".":
m_zeile.append("")
elif zeichen.isdigit():
m_zeile.append(zeichen) #hier hatte ich vorher int(zeichen) stehen
else:
m_zeile.append("x")
document.append(m_zeile)
return document
def leere_matrix_erzeugen(zeilen, spalten):
"""
erzeugt eine leere Matrix in derselben Größe wie Originalmatrix
"""
new_matrix = []
elemente = []
value = 0
for i in range(0, zeilen):
elemente = []
for j in range(0, spalten):
elemente.append(value)
new_matrix.append(elemente)
return new_matrix
# Einlesen und Ausgabe der Originalmatrix
org_matrix = einlesen(file)
for l in range(len(org_matrix)):
print(org_matrix[l])
# Erzeugen der Gut_Matrix, zuerst als leere Matrix
zeilen = len(org_matrix) #ermittelt die Anzahl Zeilen
spalten = len(org_matrix[0]) #ermittelt die Anzahl Spalten = länge des jeweiligens Strings
print("Zeilen: ", zeilen, "Spalten: ", spalten)
gute_matrix = leere_matrix_erzeugen(zeilen, spalten)
a = 0
b = 0
such_zeichen = "x"
for zeile in org_matrix:
b = 0
for zeichen in zeile:
if zeichen == such_zeichen:
# links und rechts daneben
gute_matrix[a][b+1] = 1
gute_matrix[a][b-1] = 1
# oben und unten drunter (je 3 stück)
gute_matrix[a+1][b+1] = 1
gute_matrix[a+1][b] = 1
gute_matrix[a+1][b-1] = 1
gute_matrix[a-1][b+1] = 1
gute_matrix[a-1][b] = 1
gute_matrix[a-1][b-1] = 1
b = b + 1
# print("x ist auf Pos: ", zeile.index(such_zeichen))
# else:
# print("kein x enthalten")
a = a + 1
print("Gute Matrix")
for l in range(len(gute_matrix)):
print(gute_matrix[l])
b = 0
zw_matrix = []
print("Zwischenergebnis Matrix")
for zeile in org_matrix:
c = 0
elemente = []
for zeichen in zeile:
if zeichen.isdigit() and gute_matrix[b][c] == 1:
elemente.append(zeichen)
else:
elemente.append(" ")
c = c + 1
zw_matrix.append(elemente)
b = b + 1
#print("Zwischen Matrix")
#for l in range(len(zw_matrix)):
# print(zw_matrix[l])
for _ in range(10):
done = 0
b = 0
for zeile in zw_matrix:
c = 0
for zeichen in zeile:
if c-1 >= 0:
if zeichen.isdigit() and org_matrix[b][c-1].isdigit():
# print("wert 1 links: ", org_matrix[b][c-1])
zeile.pop(c-1)
zeile.insert(c-1, org_matrix[b][c-1])
done = 1
if c+1 < len(org_matrix[b]):
if zeichen.isdigit() and org_matrix[b][c+1].isdigit():
# print("wert 1 rechts: ", org_matrix[b][c+1])
zeile.pop(c+1)
zeile.insert(c+1, org_matrix[b][c+1])
done = 1
c = c + 1
b = b + 1
print("Zwischen Matrix 2")
for l in range(len(zw_matrix)):
print(zw_matrix[l])
#print("Lösungsmatrix")
#for l in range(len(loesungs_matrix)):
# print(loesungs_matrix[l])
t_string = ""
z_string = ""
for zeile in zw_matrix:
for item in zeile:
t_string = t_string + item
# t_string = t_string + z_string
t_string = t_string.split(" ")
print(t_string)
loesungs_matrix = []
for item in t_string:
elemente = []
if item.isdigit():
loesungs_matrix.append(int(item))
else:
loesungs_matrix.append(0)
print(loesungs_matrix)
summe = sum(loesungs_matrix)
print("Die gesuchte Gesamtsumme ist", summe)