Do it! Like it! Frenf it!

Evaluate World Peace

profile_pic

mfdela to dewdney-ita

AOC2021. Ho perso una settimana sul giorno 15, quello dove bisogna usare dijkstra. Funzionava con gli input di test ma non con gli input normali. Vabbe' dico, avro' sbagliato a moltiplicare la matrice per 5. Riscrivo quella parte una dozzina di volte (in quanti modi diversi si possono combinare dei nested loops...). Alla fine decido di fare debug e trovo che la soluzione ha dei passaggi strani, tipo salta dal vertice {21, 189} al vertice {230, 363}.