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

SPOJ problem z zadaniem strzelec wyborowy

Object Storage Arubacloud
+1 głos
205 wizyt
pytanie zadane 16 kwietnia 2017 w C i C++ przez michal12334 Obywatel (1,510 p.)

Mam problem z zadaniem z serwisu SPOJ strzelec wyborowy. Link do zadania: http://pl.spoj.com/problems/FR_07_13/   Postanowiłem wykorzystać twierdzenie Talesa, może wy macie inny pomysł. Obliczyłem odległość między strzelcem i punktami skrajnymi celu i przeszkody i sprawdziłem czy przeszkoda nie przecina obu boków trójkąta utworzonego przez strzelca i cel jeśli nie to wyświetl TAK, wydaje mi się że coś źle zrobiłem przy sprawdzaniu czy strzelec trafi cel. Oto fragment kodu:

 


//sprawdzenie czy na drodze strzelca do celu nie stoi przeszkoda
        if ((Yc1-Yc2)/(Yp1-Yp2)>=odlegloscOdCeluGora2/odlegloscOdPrzeszkodyGora2 ||
            (Yc1-Yc2)/(Yp1-Yp2)>=odlegloscOdCeluDol2/odlegloscOdPrzeszkodyDol2)
            cout << "TAK" << endl;
        else
            cout << "NIE" << endl;

 

 

 

odlegloscOdCeluGora2 - odległość między górnym punktem celu a strzelcem

odlegloscOdCeluDol2 - odległość między dolnym punktem celu a strzelcem

odlegloscOdPrzeszkodyGora2 - odległość między górnym punktem przeszkody a strzelcem

odlegloscOdPrzeszkodyDol2 - odległość między dolnym punktem przeszkody a strzelcem

Yc1 - górny punkt celu

Yc2 - dolny punkt celu

Yp1 - górny punkt przeszkody

Yp2 - dolny punkt przeszkody

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 219 wizyt
pytanie zadane 4 sierpnia 2020 w C i C++ przez Arek04 Użytkownik (700 p.)
0 głosów
2 odpowiedzi 319 wizyt
pytanie zadane 23 czerwca 2019 w C i C++ przez Marcin Siniarski Gaduła (4,420 p.)
0 głosów
1 odpowiedź 183 wizyt
pytanie zadane 30 grudnia 2017 w C i C++ przez Patryk01 Obywatel (1,270 p.)

92,565 zapytań

141,416 odpowiedzi

319,596 komentarzy

61,948 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

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

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!

...