• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Wybrane dni z 2023 AoC

VPS Starter Arubacloud
0 głosów
243 wizyt
pytanie zadane 25 grudnia 2023 w Rozwój zawodowy, nauka, praca przez reaktywny Nałogowiec (41,920 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,660 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,920 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,920 p.)
Zrobione! 2 linijki w kodzie i jest OK :) Oczywiście już  "poza konkursem" :)

2 odpowiedzi

0 głosów
odpowiedź 26 grudnia 2023 przez reaktywny Nałogowiec (41,920 p.)
Labirynt / Longest path (day 23) to na grafach powinno się rozwiązać??
1
komentarz 26 grudnia 2023 przez Great Stary wyjadacz (12,660 p.)
W części pierwszej wystarczy prosty dfs. W drugiej przydałby się graf z wagami. Zaraz zasnę. Powodzenia!
komentarz 26 grudnia 2023 przez reaktywny Nałogowiec (41,920 p.)
Dzięki!
0 głosów
odpowiedź 26 grudnia 2023 przez reaktywny Nałogowiec (41,920 p.)
Jeszcze zapytam o rurociągi (piping part 2) - jak sprawdzaliście czy porzucone rury są zamknięte pętlą rurociągu?

Podobne pytania

+5 głosów
0 odpowiedzi 236 wizyt
pytanie zadane 1 grudnia 2023 w Rozwój zawodowy, nauka, praca przez reaktywny Nałogowiec (41,920 p.)
0 głosów
1 odpowiedź 764 wizyt
pytanie zadane 18 kwietnia 2017 w Sprzęt komputerowy przez KamQiX Dyskutant (9,090 p.)
0 głosów
2 odpowiedzi 246 wizyt
pytanie zadane 28 maja 2017 w JavaScript przez crova Użytkownik (940 p.)

92,832 zapytań

141,776 odpowiedzi

320,824 komentarzy

62,163 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...