Pomoc w zadaniu

pytanie zadane 24 lutego 2016 w Algorytmy przez Janusz programowania Bywalec (2,710 p.)

Potrzebuję pomocy w zrozumieniu tego oto zadania:

http://pastebin.com/QX0WqYiB

Mniemam, że podesty mają być kwadratami z latarnią po środku.

W podanym przykładzie są 4 latarnie, z czego odstępy między nimi są takie: 4, 15, 4

2 pary latarń oddalone są od siebie znacznie, przez co (chyba) można obliczyć obwody tych par oddzielnie

i w taki sposób z obu par obwód wyszedł mi po 32, co daje 64...

Z góry dzięki

1 odpowiedź

odpowiedź 24 lutego 2016 przez Marcin_N_97 Stary wyjadacz (10,290 p.)
wybrane 24 lutego 2016 przez Janusz programowania

Najlepsza

To zadanie jest ewidentnie nie możliwe do zrealizowania z tak małą ilością założeń podanych przez autora. Gdyby podał chociaż kształt podestów, albo to, że podesty muszą być symetryczne :O z czystej ciekawości skąd to zadanie ?

Po paru obliczeniach doszedłem do wniosku, że autorowi chodzi o to, że podest ma być okręgiem ;)

komentarz 24 lutego 2016 przez Marcin_N_97 Stary wyjadacz (10,290 p.)

Dokładnie chodzi o to, że okrąg ma wzór 2 pi r. Więc dla takich danych bierzemy dwa okręgi o promieniu 4 i dwa o tak małe, że nie jest znaczące dla obliczeń.

Dlatego:

2 * 3.14159265359 * 4 *2 = 50.27

Jeżeli chodzi o sam algorytm dla zadania to zauważ, że jedyne co się zmienia to ilość latarni oraz ich promień.

komentarz 24 lutego 2016 przez Janusz programowania Bywalec (2,710 p.)

Wielkie dzięki stary.

Teraz zrobię to bez problemu

komentarz 24 lutego 2016 przez Marcin_N_97 Stary wyjadacz (10,290 p.)

Pomocny był dal mnie google. Wpisałem latarnia oraz podest pod latarnie w google grafika. Zobaczyłem kilka rodzai. Zrobiłem obliczenia i zgadnięte. Słuźe pomocą ;) czyżby to nie było zadanie ze spoja ?

komentarz 24 lutego 2016 przez Janusz programowania Bywalec (2,710 p.)

Z konkursu informatycznego uniwersytetu Białostockiego, sprawdzane na takich samych zasadach.

komentarz 24 lutego 2016 przez Marcin_N_97 Stary wyjadacz (10,290 p.)

Dziwny ten konkurs. On jest aktualny teraz i otwarty dla wszystkich?

komentarz 25 lutego 2016 przez Janusz programowania Bywalec (2,710 p.)

Tak. Dzisiaj wchodziłem na stronę konkursu, a w zadaniu pojawiły się dwie poprawki. Wyraźnie jest napisane, że podesty mają być kołami, a n zawiera się w przedziale <1,100>.