From 3ed592ed9375aa23e40632652bd73c10c5f6bc7d Mon Sep 17 00:00:00 2001 From: TiagoRG <35657250+TiagoRG@users.noreply.github.com> Date: Sun, 25 Dec 2022 17:31:10 +0000 Subject: [PATCH] Day 8 added --- .../day8/__pycache__/load_map.cpython-311.pyc | Bin 0 -> 1185 bytes days6-10/day8/day8_part1.py | 43 ++++++++ days6-10/day8/day8_part2.py | 47 +++++++++ days6-10/day8/input.txt | 99 ++++++++++++++++++ days6-10/day8/load_map.py | 13 +++ 5 files changed, 202 insertions(+) create mode 100644 days6-10/day8/__pycache__/load_map.cpython-311.pyc create mode 100644 days6-10/day8/day8_part1.py create mode 100644 days6-10/day8/day8_part2.py create mode 100644 days6-10/day8/input.txt create mode 100644 days6-10/day8/load_map.py diff --git a/days6-10/day8/__pycache__/load_map.cpython-311.pyc b/days6-10/day8/__pycache__/load_map.cpython-311.pyc new file mode 100644 index 0000000000000000000000000000000000000000..29e1c6ac9e1360bc0539151d6bb4dc6271b7f3e7 GIT binary patch literal 1185 zcma)5-)qxQ6h1dU+H|JO&gv$EZnEuRLYKBB(~1CWA>C=a7Lo8|5_HxRP|giO9CT)x%G0y3 zObE;Z!6yY4Ws+K3soe;PL~o(uPFvNY4ZjyR0v`l*VbN|&P_8jtAVtl=8Q2TZ`edT zB3+|?o5`xOVl$d7N;a#jnY3ZEny92?o6casC#o2iY&xwNqduD~*u0usUCqdIZY!HJ zG+CZo6jhteq!n4WN!ljQbswI4(6ys!;aPT37L2r*%4#V=lhv#)h|-d*7}4xPbUrJ| z(L^kf5F~L$Pe$W0hfE5YtSC8s$J7;@YdKmN`#LwS_aGKvKM*XwsE*eI1C78y69_w4 zi|_UJZ7jW8D(5TtBHyHO&keZn%Srj|fVX!VJ3Kr*ZM*4%D?^2QKlr}yeB>J+sTy^D zxWNw>?(7G9*2hb^@>FH29*i`CktWb=+=U|9Rf+=>)+-2_d}P~_3A_| z^nS8zRjhhwq!AiH#Q>Hd6sPz2aOvUN{bQLAdTnAmv^lvwy?MPpAT$PqIv;EBv0eAY zPsB1G@ZrJ(oyXafFDB^EOw#{_B>gk^e>0i1ZfH)#9p5K7KnmIggd^_8Vphs! 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() \ No newline at end of file diff --git a/days6-10/day8/day8_part2.py b/days6-10/day8/day8_part2.py new file mode 100644 index 0000000..96c670e --- /dev/null +++ b/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() \ No newline at end of file diff --git a/days6-10/day8/input.txt b/days6-10/day8/input.txt new file mode 100644 index 0000000..f9dbafd --- /dev/null +++ b/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 \ No newline at end of file diff --git a/days6-10/day8/load_map.py b/days6-10/day8/load_map.py new file mode 100644 index 0000000..6cf9fe5 --- /dev/null +++ b/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 \ No newline at end of file