From 223863aa1fe0d4b7173d5fb605b546fce5199ab5 Mon Sep 17 00:00:00 2001 From: kplaczek Date: Thu, 16 Dec 2021 21:18:02 +0100 Subject: [PATCH] 15th day and 16th day WIP :( --- 15/input | 100 +++++++++++++++++++++++++++++++++++++++++++++++ 15/input.sample | 10 +++++ 15/part1.php | 28 ++++++++++++++ 15/part2.php | 55 ++++++++++++++++++++++++++ 16/input | 1 + 16/input.sample | 1 + 16/part1.php | 101 ++++++++++++++++++++++++++++++++++++++++++++++++ 16/part2.php | 3 ++ 8 files changed, 299 insertions(+) create mode 100644 15/input create mode 100644 15/input.sample create mode 100644 15/part1.php create mode 100644 15/part2.php create mode 100644 16/input create mode 100644 16/input.sample create mode 100644 16/part1.php create mode 100644 16/part2.php diff --git a/15/input b/15/input new file mode 100644 index 0000000..763567a --- /dev/null +++ b/15/input @@ -0,0 +1,100 @@ +6763679391685199321216293379889971448824578974299594779321588588854917594121939988499223486918759869 +2316279872424397812389627435928425571522864993268981993135231281632931912219714272492398841364337743 +2611672912699479934143747711184533124498991233998359921827688713818629591848267212751251782193999574 +6912169338419564193119921496213581987492424159798957517399336988989137775762957929689971478512677295 +3932311559122894111729688681511182241159886994773792138139838569578133999317372937113824879568115791 +8589559297931592498862929729979441917281114429312571991515483885553657942311696693187113914917719999 +8215113889897867537369472795288394514311281463548681147471413974111467312128797923211571493578216618 +8353591188598582985969267941199579989219858339399879528759128156699712595424919231926423577793888319 +7968158785991328349741182178823359987435932199259784623665394822298984991599994974239363919518451979 +4719769796126416122596629937853975319746131691284132121869728172317997172141428897895794796191812167 +3715796581651751161784761598687561271125699522733481968514817818771137272533379148686393358399562697 +8962557499696333687128936247423429275688421766599283984442229598921259494162139235897485497997417698 +2182921896724715397151528121721594929388481339121986131936359796235664119251178868889159217485672977 +2828391155451888689511271529962927197658791494698163842856727412981821697293253119184773912119989595 +9199386341352517771926352819889757985144519361117599547314166929999995972716284565918358465675673988 +8722511734918316438427142154119225846521916542121666685543317729394927826333442319376948819282625186 +1477775698392989993392219356859976719258173183628158123159842811277192868899697572971451899974811444 +8335153624471899974521698617192979799279846783499194279818499779819993698148766775278931949849681136 +2269391966932443996719216591454851181957749968945583939554283869612267695171361752994867961193376666 +9861712325484181139982862631919269143595262461191729137191664394921995697291311623719788971894557112 +3112924177579979863258192877919454273941796893715949583554934558911631754244367342151872134159993285 +2979941956219158611766883428493219185525886883611119191938587953596273121943489333147616528786997189 +6911351423565397282381124199883475198396389555252699348494149975992869258195112131399297298977795897 +9119199355931828419162999986929799583691289619982317919828137147697551391791243988459169917431599811 +3848535265995589835498483569499111894179811797988524139731991816798915115719188982418358989615316197 +9986394864159675512549196699791852181845314977319988969899439522116944611392429241976152135959496687 +1761296827993117963817612129952997912232911828816999868511211229529681228381151777711719891779972859 +9849862226991147961391718387156998929941716949984572288291485879679697217224997668438772548619172679 +2896199355897526963449291963999361199143143424688187155899714182931423911884487471881515515658192867 +8882999928819749128875119614594191789229917398195439659381686259712273461799994165868781999354911927 +6293896891611311711917811764936777917992419746299291928141929236699957831472193155131929614221383779 +1728911221599715849995857841992339722725816297697995975879639548179113113959417185128498668951991497 +6389814779572888297744659943499321785461891927895956813219966863392927311261947592959791194244193985 +4712939391449918111131972657951783573919121925419474446716964951423691926889216751829199971929971132 +6699393113173611979749359993737683829563992223191989431431991486229753888571121391169999878623437521 +1198142461644317844741991158835235118423789877114199729435917618739231152683794599876297129118987729 +7111721965894267271711241998912592181993889216116948256156274679111482128896321191168811482813644926 +1171113376212775991947216339497719768861872218996599392728399271322997169438555172469628987211141167 +4971813199829153127388192731965829199759623126139328216651191296739154191919321549673351715616929225 +8119853972258311171879982114156481797449119753397856132264122489141398797971999829792199497347937184 +1561927699676538752366853298261467719967474391978893889187186993911227929965998393176697961138881969 +3959543274866211216958741199781999369818266285521119327231111949788966823231813299914822949693166178 +6854334615997742391438812963442348142383912111514912819499189236198343918618996193813217929982888331 +8591288815988159958617116297298498195754511127153431788392191923719497543218299627991945622899279289 +1198181911718723715273338822929941917461229991426187431333885549983141594522995949791148288364399931 +9892771631174419697317439985991838611951224884481231136571449581393892332789397968799983813949946771 +9691923978185936311116748722117898552719939491217617698689477616899284218259911527919573958121194566 +1843959822758422286269513881221514742239331123871961146817735961867178733293667759597321611856364687 +6977982858241122656318958728139689829747681724996991567112142583112379441312489192619155735979429668 +6864883774995893992121211469519696127454667681591441917467229798514197759483539991821689423396931376 +3192522673899612494271981219195459514965899598392186194369342687247433627873639189288865189581796451 +6193892956996137113415685193111676238918282975948726168585412815746185395326782967392782846445773697 +1188865911911546793619591679249496642955219194954776936299621427191849498935988721841952878212961283 +8694399699295137671549998897263823738366959893492139427998171551895683249779412599116969296375488479 +7877598934985997851215297123318237642987983729213129426654775659332934214699911779979746936272991192 +4175196464729659417156311852378196911437496911391319497971434617443518159949999724995188783613191262 +3762316191918893118954134928121247287121688294319514979584434758992189222213767189269961981712572193 +9981882951928288197367958981851556961646895153776691782279112427148955797179663174911297574899971912 +9895926311251443254199633719115569998677994839525436526347578387872641421492919519516711971912127392 +9723333996192974279158728199716934988493621698998331467858916957375227137984979938714344915111827182 +1489298994798826597544143761492942354121188712292616383251311951685245147566949991744458552776489586 +3211451591643914838596299339712994772187111828984686683882184719386899356485897381553187228879431569 +3259651629398171558779297578391789196514939231918933422179195617371647233469447869642991783645897982 +2189951822939529117192393161419994119171944662568828111311499919463717394995779991162414161719332911 +6899749988259797792429961362715358939636711635174199885892389153199229186421823334294179228734911269 +1895185897772972825953599619294129599869824625386123522999289881519328792475665963443599326534417127 +1422838395994495358964648891923798731481939992848921648929946289995168912914361941528948493335781149 +1317917384867191387219277529343126299981599689294419264273884458618911827925925837774616338553561629 +8982434966658784238385743322589831393888399172871716379119313128392163811311519839188471992219378467 +5395261691648469592639393691332481954629942491921281189152991281859952918822165534198758892953939121 +6329251216799321932117288219179141299519462991931239519193384798587198173781939892827679183111344218 +3812529999729156619987867616929265585873977681595939647814448735791934148324446952891313111995972677 +5282338992996313613159211993928283819929873988655191555399565229817638959377739269398838668781572226 +4378531984893973581486991728926841115919613871448996179956749642471991995965911222685526627192999981 +5982889739797551811388582535136873719759679761139313976924211474849296399512823999129477342278145322 +1218281999719267672993931254981112865424986972187191477949981863168351999531146991641381242421214511 +8911997846692872463596818916972951916181657731917916963182871214914196812971788959961183392597197251 +4915117978531879932257171943259639189397181298918962191166572986181981965998337591167599159129997195 +5161697792393852322887583417693725518643111468281969197221126116117739823199999132753611955461991483 +6748848121519929146139951181494977716178656879667787982537212682114283552983879198195439947113885979 +8162766788818429134853376715291665789982415877811787277133682815985779596453652213379733961271558178 +7126616955919123997999947924157132389218111416139312121275578993825788959911541852194817157964691211 +8145196921476116692616113197789995261996944598741116866263325522282139715958136659697393892119667448 +9763151993822121312993191662941511916997145299292999193935168979452131598797394513569918623184664781 +2292147194129589895647189423118915917258999813964921785795452817643488469847272158199168247483795532 +8559629983984149491384859997366788978721291219851118825772145961874767133913997798554453199924989818 +1182466299236599621536199516511164491992491155296741794213949818647429481999868811793169519371262165 +4738281697798982828461677528585949457922936232449965278919419114997399511378492966791946451772819131 +1757396912274429287116228948911154651917537842154149919872599997971951639199787486133851179929798555 +1719739825171841761948755899899216798392923289899987521533913487812899954886369899998971639512215499 +8791281434118421465514992618674529217949339778941898165388344994151819153515931268975815718393699133 +5931698111196917992731929569985187236913914645973813563987549997719875759193672475788621993978779973 +1884255199381966237561622788671247184371139285597612245451393421737133245891898958424829971676219425 +2583899597668762774732855241679313519878428388682177491132991946939823251369684298843866186992234148 +5571952912139441554944189828841898317272294283772779929696126131222992624995317231851888338393316119 +8975999266148778637445788139847923481453515261188263961114697957477262989851194731696756118191947696 +4382229563773717134612151111919923747618491994839882891451393414319819915995472618861242184413895712 +2111697733928869231956532219642919971371939921939182129518341429926954783299694818222137624318218193 +7918331918611351816139112921322828652131814891298482791235912154914156276127996537498197874799924122 +7836996594939159837193584991869184956399715111271353229592112889346822858939489744779468277719668577 \ No newline at end of file diff --git a/15/input.sample b/15/input.sample new file mode 100644 index 0000000..ab80887 --- /dev/null +++ b/15/input.sample @@ -0,0 +1,10 @@ +1163751742 +1381373672 +2136511328 +3694931569 +7463417111 +1319128137 +1359912421 +3125421639 +1293138521 +2311944581 diff --git a/15/part1.php b/15/part1.php new file mode 100644 index 0000000..2fd72dd --- /dev/null +++ b/15/part1.php @@ -0,0 +1,28 @@ + 0) { + [$x, $y] = array_shift($queue); + //down + if (isset($input[$x + 1][$y]) && + $visited[$x + 1][$y] > $visited[$x][$y] + $input[$x + 1][$y] + ) { + $queue[] = [$x + 1, $y]; + $visited[$x + 1][$y] = $visited[$x][$y] + $input[$x + 1][$y]; + } + //right + if (isset($input[$x][$y + 1]) && + $visited[$x][$y + 1] > $visited[$x][$y] + $input[$x][$y + 1] + ) { + $queue[] = [$x, $y + 1]; + $visited[$x][$y + 1] = $visited[$x][$y] + $input[$x][$y + 1]; + } +} + +echo $visited[count($visited)-1][count($visited[0])-1]; //553 diff --git a/15/part2.php b/15/part2.php new file mode 100644 index 0000000..027aa02 --- /dev/null +++ b/15/part2.php @@ -0,0 +1,55 @@ + $line) { + foreach ($line as $column => $number) { +// echo ($row + 1) * $i . '-' . ($column + 1) * $j . ' '; + $newNumber = ($number + $i + $j); + if ($newNumber > 9) { + $newNumber++; + } + + $newInput[count($input) * $i + $row][count($input[0]) * $j + $column] = $newNumber%10; + } + + } +// echo "\n"; + } +} +$input = $newInput; +//foreach ($newInput as $line) { +// foreach ($line as $number) { +// echo $number . ''; +// } +//// die(); +// echo "\n"; +//} +//die(); + +$visited = array_fill(0, count($input), array_fill(0, count($input[0]), PHP_INT_MAX)); + +$queue = [[0, 0]]; +$visited[0][0] = 0; + +while (count($queue) > 0) { + [$x, $y] = array_shift($queue); + //down + if (isset($input[$x + 1][$y]) && + $visited[$x + 1][$y] > $visited[$x][$y] + $input[$x + 1][$y] + ) { + $queue[] = [$x + 1, $y]; + $visited[$x + 1][$y] = $visited[$x][$y] + $input[$x + 1][$y]; + } + //right + if (isset($input[$x][$y + 1]) && + $visited[$x][$y + 1] > $visited[$x][$y] + $input[$x][$y + 1] + ) { + $queue[] = [$x, $y + 1]; + $visited[$x][$y + 1] = $visited[$x][$y] + $input[$x][$y + 1]; + } +} + +echo $visited[count($visited) - 1][count($visited[0]) - 1]; //553 diff --git a/16/input b/16/input new file mode 100644 index 0000000..eb9ff96 --- /dev/null +++ b/16/input @@ -0,0 +1 @@ +E0525D9802FA00B80021B13E2D4260004321DC648D729DD67B2412009966D76C0159ED274F6921402E9FD4AC1B0F652CD339D7B82240083C9A54E819802B369DC0082CF90CF9280081727DAF41E6A5C1B9B8E41A4F31A4EF67E2009834015986F9ABE41E7D6080213931CB004270DE5DD4C010E00D50401B8A708E3F80021F0BE0A43D9E460007E62ACEE7F9FB4491BC2260090A573A876B1BC4D679BA7A642401434937C911CD984910490CCFC27CC7EE686009CFC57EC0149CEFE4D135A0C200C0F401298BCF265377F79C279F540279ACCE5A820CB044B62299291C0198025401AA00021D1822BC5C100763A4698FB350E6184C00A9820200FAF00244998F67D59998F67D5A93ECB0D6E0164D709A47F5AEB6612D1B1AC788846008780252555097F51F263A1CA00C4D0946B92669EE47315060081206C96208B0B2610E7B389737F3E2006D66C1A1D4ABEC3E1003A3B0805D337C2F4FA5CD83CE7DA67A304E9BEEF32DCEF08A400020B1967FC2660084BC77BAC3F847B004E6CA26CA140095003900BAA3002140087003D40080022E8C00870039400E1002D400F10038C00D100218038F400B6100229500226699FEB9F9B098021A00800021507627C321006E24C5784B160C014A0054A64E64BB5459DE821803324093AEB3254600B4BF75C50D0046562F72B1793004667B6E78EFC0139FD534733409232D7742E402850803F1FA3143D00042226C4A8B800084C528FD1527E98D5EB45C6003FE7F7FCBA000A1E600FC5A8311F08010983F0BA0890021F1B61CC4620140EC010100762DC4C8720008641E89F0866259AF460C015D00564F71ED2935993A539C0F9AA6B0786008D80233514594F43CDD31F585005A25C3430047401194EA649E87E0CA801D320D2971C95CAA380393AF131F94F9E0499A775460 diff --git a/16/input.sample b/16/input.sample new file mode 100644 index 0000000..95d155f --- /dev/null +++ b/16/input.sample @@ -0,0 +1 @@ +A0016C880162017C3686B18A3D4780 \ No newline at end of file diff --git a/16/part1.php b/16/part1.php new file mode 100644 index 0000000..a64406b --- /dev/null +++ b/16/part1.php @@ -0,0 +1,101 @@ + 2) { +//// print_r($binaryString); +//// echo 1; +//// die(print_r($data, 1)); +// } + if (strlen($binaryString) - $position > 10) { + $data['subpacket'] = []; + + $decoded = decodeString(substr($binaryString, $position), $offset + $position); + if ($data['maxoffset'] < $decoded['maxoffset']) { + $data['maxoffset'] = $decoded['maxoffset']; + } + $data['subpacket'][] = $decoded; + + } + } else { + $data['lengthTypeId'] = bindec(substr($binaryString, 6, 1)); + echo str_repeat(' ', $offset + 6) . substr($binaryString, 6, 1) . "\n"; + if ($data['lengthTypeId']) { + $data['numberOfPackets'] = bindec(substr($binaryString, 7, 11)); + echo str_repeat(' ', $offset + 7) . substr($binaryString, 7, 11) . "\n"; + $bin = substr($binaryString, 18); + $data['subpacket'] = []; +// if ($nesting > 2) { +//// print_r($binaryString); +//// echo 2; +//// die(print_r($data, 1)); +// } + for ($i = 0; $i < $data['numberOfPackets']; $i++) { + $decoded = decodeString($bin, $offset + 18); + if ($data['maxoffset'] < $decoded['maxoffset']) { + $data['maxoffset'] = $decoded['maxoffset']; + $offset = $data['maxoffset']-18; + } + $data['subpacket'][] = $decoded; + $bin = substr($bin, $data['maxoffset']); + } +// $data['subpacket'][] = decodeString($bin, $offset + 18); + } else { + $data['totalLengthOfPackets'] = bindec(substr($binaryString, 7, 15)); + $bin = substr($binaryString, 22, $data['totalLengthOfPackets']); + echo str_repeat(' ', $offset + 7) . substr($binaryString, 7, 15) . "\n"; + $data['subpacket'] = []; +// if ($nesting > 2) { +//// echo 3; +//// die(print_r($data, 1)); +// } + $decoded = decodeString($bin, $offset + 22); + if ($data['maxoffset'] < $decoded['maxoffset']) { + $data['maxoffset'] = $decoded['maxoffset']; + } + $data['subpacket'][] = $decoded; + } + } + return $data; +} +//echo chr(bindec('01010000001')); +//8A004A801A8002F478 represents an operator packet +// (version 4) which contains an operator packet +// (version 1) which contains an operator packet +// (version 5) which contains a literal value +// (version 6); this packet has a version sum of 16. \ No newline at end of file diff --git a/16/part2.php b/16/part2.php new file mode 100644 index 0000000..d1099fb --- /dev/null +++ b/16/part2.php @@ -0,0 +1,3 @@ +