Wybrane dni z 2023 AoC

pytanie zadane 25 grudnia 2023 w Rozwój zawodowy, nauka, praca przez reaktywny Nałogowiec (41,050 p.)
edycja 26 grudnia 2023 przez reaktywny

Chciałem zrobić wczorajsze zadanie (day 24 part 1):

Hailstone A: 19, 13, 30 @ -2, 1, -2
Hailstone B: 18, 19, 22 @ -1, -1, -2
Hailstones' paths will cross inside the test area (at x=14.333, y=15.333).

Hailstone A: 19, 13, 30 @ -2, 1, -2
Hailstone B: 20, 25, 34 @ -2, -2, -4
Hailstones' paths will cross inside the test area (at x=11.667, y=16.667).

Hailstone A: 19, 13, 30 @ -2, 1, -2
Hailstone B: 12, 31, 28 @ -1, -2, -1
Hailstones' paths will cross outside the test area (at x=6.2, y=19.4).

Hailstone A: 19, 13, 30 @ -2, 1, -2
Hailstone B: 20, 19, 15 @ 1, -5, -3
Hailstones' paths crossed in the past for hailstone A.

Nie rozumiem tego: "Hailstones' paths crossed in the past for hailstone A." Przecież linia "Hailstone A " dwa razy przecinała się z innymi hailstoneami..... Więc jak to liczyć?

19, 13, 30 @ -2, 1, -2 dwukrotnie przecina się z innymi liniami.

Wychodzi mi wynik rzędu 22k, a więc sporo za dużo. Ale nie wiem które przypadki wykluczyć?

Ktoś coś podpowie?

Dzięki!

1	komentarz 25 grudnia 2023 przez Great Stary wyjadacz (12,360 p.) Kluczowe jest wykluczenie przecięć, które wydarzyły się w przeszłości i tych poza bounding boxem ;)

komentarz 25 grudnia 2023 przez reaktywny Nałogowiec (41,050 p.)

No właśnie w przeszłości, ehh :) Początkowo myślałem nawet o półprostych, a ostatecznie zastosowałem proste ;D

Dzięki!!!

komentarz 26 grudnia 2023 przez reaktywny Nałogowiec (41,050 p.)

Zrobione! 2 linijki w kodzie i jest OK :) Oczywiście już "poza konkursem" :)

2 odpowiedzi

odpowiedź 26 grudnia 2023 przez reaktywny Nałogowiec (41,050 p.)

Labirynt / Longest path (day 23) to na grafach powinno się rozwiązać??

1	komentarz 26 grudnia 2023 przez Great Stary wyjadacz (12,360 p.) W części pierwszej wystarczy prosty dfs. W drugiej przydałby się graf z wagami. Zaraz zasnę. Powodzenia!