AoC 2022, 8. päev
Publish date: Dec 8, 2022
Ülesanne
Siin: https://adventofcode.com/2022/day/8
Sissejuhatus
… ehk muinasjutt sellest, kuidas päkapikud metsas ringi vaatasid.
Esimese hooga arvutasin unise peaga keerukust ja sain väga hirmsad numbrid. Trükkisin hulka kood arvutisse, et seda keerukust vähendada, aga täitsa ilmaasjata: optimeeritud ja optimeerimata lahenduste poolt tehtavate pöörduste kogused puude pikkuste lugemiseks suhtuvad lõpuks ikka umbes 1:3.
Kompaktse lahenduse saab lihtsalt kõiki puid läbi käies ja kirja pannes, kui kaugele sealt näeb ja kas näeb metsa servani. Mõlemale küsimusele on võimalik vastus saada ühe tsükliga, ehk esimene ja teine osa lahenduvad koos.