AoC 2023, 11. päev

Ülesanne

Siin: https://adventofcode.com/2023/day/11

Lahendus

Esimene pool

Ülesanne kõlab juba sedasi, et kui esimeses pooles on mingi suurus kasvanud kaks korda, siis teises pooles kasvab see suurus umbes miljard korda.

See tähendab, et tasub kohe vastavalt programmeerida.

Algatuseks on tarvis kokku lugeda, kui palju on selliseid ridu ja veerge, mis üldse kasvavad ning panna see kirja.

Seejärel, iga galaktikapaari Manhattani distantsi arvutades kokku lugeda, kui palju nende vahele tühe ridu või veerge jääb ning tulemust vastavalt täiendada.

Teine pool

Nagu arvata oli, saigi kahest… mitte miljard, aga siiski miljon.

Kuna lahendus oli juba valmis, tuli preemiaks 625. koht teise poole edetabelis.

Lahenduskäik: https://github.com/fazz/aoc/blob/master/aoc2023/day11.py