Wątek przeniesiony 2018-12-29 15:23 z C/C++ przez kq.

Advent of Code - Dzień 6, problem ze zrozumieniem zasady działania

0

Cześć, chciałbym rozwiązać zadanie z dnia 5
https://adventofcode.com/2018/day/6
ale nie rozumiem na czym polega dojście z

..........
.A........
..........
........C.
...D......
.....E....
.B........
..........
..........
........F.

do

aaaaa.cccc
aAaaa.cccc
aaaddecccc
aadddeccCc
..dDdeeccc
bb.deEeecc
bBb.eeee..
bbb.eeefff
bbb.eeffff
bbb.ffffFf

Ktoś by mógł wytłumaczyć?

0

Dla każdego punktu wylicz odległość w metryce Manhattan do każdej wielkiej litery. Jeżeli któraś odległość jest silnie mniejsza od pozostałych, to wstawiasz tam tę literkę, jeżeli nie, to wstawiasz kropkę.
Weź punkt tuż nad literą A (pierwszy wiersz, drugi od lewej) i policz jego odległość od liter A, B, C, D, E i F. Odległość do A jest najmniejsza, więc wstawiasz tam a.
Teraz weź czwarty punkt na prawo od litery A i wylicz jego odległość do A, B, C, D, E i F. Odległość do A i C będzie taka sama, więc wstawiasz kropkę.

1 użytkowników online, w tym zalogowanych: 0, gości: 1