|
|
 |
|
|
 |
[Runda 14] - Kwadrat i koło
Damian Rusak - 11 sty 2010, o 12:30
" />Zadanie z 14. rundy jest dosyć skomplikowane - żeby być dokładnym trzeba rozpatrzeć wiele przypadków. Poniżej podaję kilka testów, które mogą naprowadzić na niektóre przypadki i pomóc znaleźć pozostałe. Oczywiście, być może istnieje rozwiązanie sprytniejsze:) :
Test 1:
In:
1
4 5 3 3
Out:
6.069
Opis: Dwa punkty przecięcia kwadratu z kołem, leżące na sąsiednich bokach
Test 2:
In:
1
6 8 3 6
Out:
22.438
Opis: Dwa punkty przecięcia, leżące na przeciwległych bokach
Test 3:
In:
1
4 2 5 5.1
Out:
15.730
Opis: Cztery punkty przecięcia, na kolejnych bokach 1, 2, 1.
Test 4:
In:
1
5 1.5 2.5 2.5
Out:
16.839
Opis: Dwa punkty przecięcia na jednym boku, środek okręgu w środku kwadratu.
Mzz - 23 lut 2010, o 13:16
" />Witam, zamieszczam paczkę 10 losowych testów wraz z moim wyjściem do nich (2,3MB). Proszę o potwierdzenie mojego wyjścia lub zamieszczenie waszego. Pozdrawiam.
zanotowane.pldoc.pisz.plpdf.pisz.plalbionteam.htw.pl
zanotowane.pldoc.pisz.plpdf.pisz.plcichooo.htw.pl
|
|
|
|
