#naukaprogramowania #programowanie #programista15k #adventofcode #python
Dzien 10+11. Nadrobione.
Dzien 10. Czesc pierwsza to mozna bylo odruchowo wklepac BFS, albo na spokojnie przejsc caly rurociag i podzielic wynik. Czesc druga to znowu "albo znasz albo nie dasz rady", ale ja dalem rady nie znajac ani Shoelace formula ani Pick's theorem. Dla kazdego odcinka |PoprzedniaRura-ObecnaRura| policzylem wektor i znalazlem wszyskie punkty z prawej strony zanim napotkamy ponownie rure z naszego rurociagu.
Dzien 11. Manhattan distance :) No chyba co roku jest. Warto znac ze w pythonie majac List[List[Int]] mozemy zrobic petle dla kolumn poprzez
literacje po list(map(list,zip(*og_list))). Ponowna operacja zwraca oryginalna liste.
No i czesc 1 to albo liczymy brute forcem, czyli dodajemy sobie te dodatkowe kropki, albo sprytnie zauwazamy ze tak naprawde musimy tylko wiedziec jak sie zmienilo polozenie galaktyk. Wtedy w czesci 2. wystarczy sparametryzowac i sprawdzic dla 10 i 100, a potem policzyc dla miliona.