Day 8 added

days6-10/day8/day8_part1.py

@@ -0,0 +1,43 @@
+import load_map
+
+
+def main():
+    tree_map = load_map.load_map()
+
+    visible_from_outside_count = 0
+    not_visible_from_outside_count = 0
+    for i in range(len(tree_map)):
+        for j in range(len(tree_map)):
+            if i == 0 or i == len(tree_map)-1 or j == 0 or j == len(tree_map)-1:
+                visible_from_outside_count += 1
+            elif (max(tree_map[i][:j]) < tree_map[i][j]
+                    or max(tree_map[i][j+1:]) < tree_map[i][j]
+                    or max(get_column_until_i(tree_map, j, i)) < tree_map[i][j]
+                    or max(get_column_from_i(tree_map, j, i+1)) < tree_map[i][j]):
+                visible_from_outside_count += 1
+            else:
+                not_visible_from_outside_count += 1
+
+    print(f"Visible from outside: {visible_from_outside_count}\nNot visible from outside: {not_visible_from_outside_count}")
+
+
+def get_column_until_i(lst: list[list[int]], column_id: int, end_i: int) -> list[int]:
+    column: list[int] = []
+    for i in range(end_i):
+        for j in range(len(lst[i])):
+            if j == column_id:
+                column.append(lst[i][j])
+    return column
+
+
+def get_column_from_i(lst: list[list[int]], column_id: int, begin_i: int) -> list[int]:
+    column: list[int] = []
+    for i in range(begin_i, len(lst)):
+        for j in range(len(lst[i])):
+            if j == column_id:
+                column.append(lst[i][j])
+    return column
+
+
+if __name__ == "__main__":
+    main()

days6-10/day8/day8_part2.py

@@ -0,0 +1,47 @@
+import load_map
+
+
+def main():
+    tree_map = load_map.load_map()
+
+    highest_score = 0
+
+    for i in range(len(tree_map)):
+        for j in range(len(tree_map[i])):
+            if i == 0 or j == 0:
+                continue
+            current_tree = tree_map[i][j]
+            current_tree_score = 1
+            direction_count = 0
+            for k in range(i-1, -1, -1):
+                direction_count += 1
+                if tree_map[k][j] >= current_tree:
+                    break
+            current_tree_score *= direction_count
+            direction_count = 0
+            for k in range(j-1, -1, -1):
+                direction_count += 1
+                if tree_map[i][k] >= current_tree:
+                    break
+            current_tree_score *= direction_count
+            direction_count = 0
+            for k in range(i+1, len(tree_map)):
+                direction_count += 1
+                if tree_map[k][j] >= current_tree:
+                    break
+            current_tree_score *= direction_count
+            direction_count = 0
+            for k in range(j+1, len(tree_map[i])):
+                direction_count += 1
+                if tree_map[i][k] >= current_tree:
+                    break
+            current_tree_score *= direction_count
+
+            if current_tree_score > highest_score:
+                highest_score = current_tree_score
+
+    print(f"Highest score: {highest_score}")
+
+
+if __name__ == "__main__":
+    main()

days6-10/day8/input.txt

@@ -0,0 +1,99 @@
+131210223122034201100050105424523044130411422315401641602244345313413050154142511210232230010113310
+311013023144242433041451004544121455454620031355066511426335055503430442412031400134421222323200231
+000000231023234100542524312250523355415365261251616530425625664621215121033040340113311421124403120
+112300444001303041405153523535126435661025243650554326352462442340031244522333142343310234422042101
+011212224431121423533535502254210263641435632425025530513616353113250430340323201235001322302202112
+202112313203021131220031503364123020251021060003210224226552235425544614111231232422312141400320413
+200444200302403233024104523503202601044223254222154626546510545561110210263213430521241312421430303
+004102313211311304304014024303123532011445320262467355722501012602644242025103522053013251103111002
+304431411242103200225521661431265142636476475774766762762162363612154012423154144521032044323220414
+431010040140112455335030032360262556456443775453334565671317716550430136651202313511214502241202330
+043110240102454224516544224630616266622151633641416574141573472553733643035156556442540112231022330
+344001014540504225063305264264244355672617755344543332512133532145451255143634431525512440433123411
+113143353104203351103602240424523453451134364517415112721516225167142625124311653430211020140140033
+342424105441510440330522410035715716774467613477463165551222537127247464353412121551250032130221402
+410022504110015140563646535637544514224772163251875687177773617131666312426516653364620212210230313
+211041303415212543246450027775344644111513854625668347224721545553312454276112266113006550101452023
+122004120501250326115204667575557541115833886847258462846234567626374111773571244513654010011342043
+301350253554662030333624245656331336684563833452867366254385562353677252735134322645443400000505332
+245553522153032254411763514675764155633476526675325578425443428557445775637465473664541400534333232
+322442130433125464663414766715267753434324555463784727253433653632683735371446657522664436422521413
+331053445014305402543221122137356667287622582365352535357653444332458554753476126241266505611211314
+132305431204423645643332442378265875383382785757384646688636277356473225215656144464631013404513545
+053434505352362212362322254526384368455578549563664455533528348238256867477226167554313140041401143
+203253201234236243775741122764852566323853963388779975599397567878847548722235622474163122662031025
+104312526333250166615172668583238338723855457693768963653558894638325372838152126473716643303600351
+300033325433641325623235156626436335535335388847464645964634799646746246766834574361166125456122351
+120451143220054517417432222372537276354686677646995668437869779369928258788534513761754512104013333
+533230405632016226763328844653255879987575353774339563955877645966846826356373371671142605624114450
+344214406630075321522734573335883369387497369848437466643758736756744863635423414516662160242011015
+153451326406137727666257774235355975796748378956899755978495944398847342278543532717554136340636511
+024120564062654627732368525228793638475545556576899665765756673653534943354538526752326643260141204
+412203404021155532277533544576338345978848669679757658576464434458866475384364264335343563643142455
+524002156645642574176682747734737558688944465667846776898785795455858947565382387667331113015066451
+113326321336515741227873667767747863748957949856994566445966947557698763647356484312144362112035661
+434431122332456363585644236338986386449886459969898794477784876859584934744448487422233247433555125
+554200316641747712525646475695585944855767864476587785657648489858488643964822385635771521136623046
+052645555643364326224256887465763984499555456786655996459854588687984483443425342327437117204051333
+324343644132162478234438235893544695988896887697765955598567945698759463346462838746232654576440215
+462521542732624633374484345633767949856985955975898956868594588984946798839592836667471162150441636
+304026636645461478734587878689834446685557768558895888866986985488496437548446368538251171154630512
+101552533162346275323229586354898455686576855758557778659698597964984437888644223388226555216163411
+226105531714231626224846935734356584745868996975697659897867984899744976774696753265736467266365363
+545055625455625875447559864667957979647968997958989658678889877465465468549376486535366137522210053
+232635236714655674743537653457749846596956975956766868889657789549747795675485857275755452342405631
+336205405746366588226663467669498957868656755776686987887868569798659876543375846338247764415355462
+155141051431316677636748574867789558675986588998679878868759877859999565576663475662435765647005340
+232654031116753272825747668968554669668677998669769697669576866955596675964889624528726432263222616
+046125447675236746223768668449879754576588858988996889696887777774597744733788336362244612637553514
+332536552224754343576649855595666484566675788668896786768988988769569579999834385254427632624650030
+460234671543372887673258495575749597595556689798666968989999596584956587675793948224673776637134104
+542551244113357255333348985978787695699886688996687688989678979668986898375478542858365611723122044
+436025232763148825472748645398546496988875698898869977888888759686766658866855938347566311743605100
+041352435563335243486289834394558775588869568696989689688668679659674985985749374752633143335411605
+645651613323411838844847964446478646777866888967786698987886597984667558653798334378662326523323316
+453251236357514443523673467349998744667597789678969978697885696567487655374593857785247555435556045
+125626067513221885878857759866589459898567986669876767888879686774468986669574866876872256777244651
+061632634136353483585356796789964457467578899876878869685969688887694989435735523286834312755525066
+340540044551242754354545465975657758685657898679669667967695977988789866474643553377742333237366424
+263036352242131347425624853533685546887657969789867597887875857754448643936644634734681251565046213
+521221014252416228623283758687657746455765599789696566599868586857544488568349257532612223352106620
+551056515565333357773577346794385876469668655769579779597857875875996655775847823478875155335563305
+033061351361131165452262574439975544867848695885675877665879558695985696596744556573716376424303526
+051413453164367157546735796993358565449465886965769896875794786968869649574645557564453516434340036
+522012306661675468522365554866664944774645598595765956997799788597559834845664822564673263773400310
+303552112356652526736235234953975468449454679549576957655985777498534633999648453476132767604136505
+430122433512263557743477259647593668744879856557445598497869544969574539864264546361414462664221411
+454611134331624353887744383937939357467695869797758446748645646757337474547364356834125123550540011
+205311422445771735787735535567487687866565989949866754567798798789335594675342524621173252621030620
+104546314105111141478387738596677754347769889645474649778444486556868546667547447347454232412330210
+211510511334467714212764237753489789395879446757548685444899995947477635333458277512623242566130511
+424514361505346363172223743443943549786984455999479779995888784953977545326775458231326323010233504
+533506406351652124743874362238244995393575576558499944857439678937793742537382237144513564254651535
+353553630060426172733685862388329358887865467969479496565936757634945866336662814247313410506123210
+513043225146416126342738452268474836363669357555484378683836437894548678424787336776674656521041540
+244212015566607562363563332245262634763988943955763374435446957788627758456361246547173556634433112
+120250204244540161453135477576577584679685399997348333875938895345463364665351151547550433420451010
+255032316662364526536463566477643566873988833997886594683996985547474224255612136321352552052105402
+104213510451031021331446321843388442357338856338535749438457984676336446257657625355006562000544113
+541445315342554104332147175678875788872263746578533386785725742286747757363143223363002242403240300
+250054145114114250444475636452277673763367766534832262225326442862356536367112741723425324561325551
+333553132316232331166236712324478868545457256543258752567822364684454281563652476110466630243545012
+105553252451444255251516625337126655486536656548634366772767853646345616517533725655446161145113520
+025500320531252635012635251245524534532874583455824435258654245466851271721413732103556450032134212
+122200331203513436340117775373456645476436746876327282863778274541722364747346544343564664345130314
+441320433033461423032344434231635142515424736857357883276527554723561743647654233055512312302104530
+204042200400054122313353457757245116453332283484837768668273767612521361442530615235236222154004311
+221131430533350565006640022453717233151527675542578563343653736225637243741111121060442013041415121
+143234105412111133566044252147564714332714531116676347152755116543123447451004602504145444453253433
+320324355203321243353463365121412173726252341762654343152225445674136341343221112445214335524423100
+202300215012154413506542142320154422415625511216416742722732625443456234050601116134422203301324102
+101234204150414100204253404415020535764151322156246545763562327134761563456554466111402435010443123
+431241014215100150231323511544033066474456542763733572523364653251210236631153343300102203501444131
+042113314231102110430451540516134616441273312433773513644616643153262013464225504105041102141121134
+011110441120300210525243055356613232510501653115647342112643545365615664665363430033144102220342002
+022302231313301100120453535411263110120014430464665351336004360420564432406415043521343230142324012
+113120323401112034331301531555663250242545635553155553026665545501304141205024555331305404432131422
+012114144232442305005303300503446534353541113202335113010041055013513101112435052423113214420112332
+230302124240141434221315223103536661161244640554266246312142632216301114101010004305311113412410032
+023121121202444024012413530551503240563056005135401560566653254102253143503152511431441042423320132

days6-10/day8/load_map.py

@@ -0,0 +1,13 @@
+def load_map() -> list[list[int]]:
+    with open('input.txt', 'r') as f:
+        puzzle_input = f.read()
+
+    tree_map: list[list[int]] = []
+
+    lines = puzzle_input.split('\n')
+    for i in range(len(lines)):
+        tree_map.append([])
+        for j in range(len(lines[i])):
+            tree_map[i].append(int(lines[i][j]))
+
+    return tree_map