Rançer Hədiyyəsi
Rançer Joel, oğulları Al, Bob, Chas və Dave arasında bölüşdürmək istədiyi konveks dördbucaqlı şəklində bir torpaq sahəsinə malikdir. Onlar öz hissələrində rançerlik fəaliyyətini davam etdirmək istəyirlər, qızı Emily isə öz hissəsində tərəvəz yetişdirmək istəyir.
Torpağın mərkəzi tərəvəz əkinçiliyi üçün ən uyğun yerdir. Buna görə də Joel, torpağı hər küncdən (A, B, C, D saat əqrəbi istiqamətinin əksinə) qarşı tərəfin mərkəzinə (A', B', C' və D') qədər xətlər çəkərək bölməyə qərar verir. Hər oğul üçbucaq hissələrdən birini alacaq, Emily isə mərkəzi dördbucaqlı hissəni alacaq. Şəkildə göstərildiyi kimi, Alın torpağı A ilə B arasındakı xətt, A ilə BC ortasına qədər olan xətt və B ilə CD' ortasına qədər olan xətt ilə məhdudlaşdırılacaq. Bobun torpağı isə B ilə C arasındakı xətt, B ilə CD ortasına qədər olan xətt və C ilə DA ortasına qədər olan xətt ilə məhdudlaşdırılacaq və s.
Sizin vəzifəniz Rançer Joelə hər bir uşağın torpaq sahəsinin sahəsini və Emily'nin məhsullarını qardaşlarının inəklərindən qorumaq üçün onun sahəsinin ətrafına qoyulacaq çəpərin uzunluğunu müəyyən etməyə kömək edəcək bir proqram yazmaqdır.
Bu problem üçün, A həmişə (0, 0) və B həmişə (x, 0) nöqtəsində olacaq. Koordinatlar çubuqlarla veriləcək (bir çubuq 16.5 futdur). Qaytarılan sahələr 3 ondalık dəqiqliklə akrlarla olmalıdır (bir akr 160 kvadrat çubuqdur) və çəpərin uzunluğu futla, növbəti futa yuvarlaqlaşdırılmalıdır.
Giriş verilənləri
Girişin ilk sətri P (1 ≤ P ≤ 1000) tək tam ədədini ehtiva edir, bu isə ardınca gələn məlumat dəstlərinin sayıdır. Hər bir məlumat dəsti tək sətirdən ibarətdir və bir onluq tam ədəd və beş (5) boşluqla ayrılmış ondalık nöqtə dəyərlərindən ibarətdir. İlk (tam) dəyər məlumat dəsti nömrəsi, N-dir. Ondalık nöqtə dəyərləri isə müvafiq olaraq B.x, C.x, C.y, D.x və D.y dəyərləridir (burada V.x V nöqtəsinin x koordinatını və V.y V nöqtəsinin y koordinatını göstərir). Xatırladaq ki, B nöqtəsinin y koordinatı həmişə sıfır (0) olacaq. Təqdim olunan koordinatlar həmişə etibarlı konveks dördbucaqlı müəyyən edəcək.
Çıxış verilənləri
Hər bir məlumat dəsti üçün bir çıxış sətri var. O, məlumat dəsti nömrəsini, N, ardınca bir boşluq və üç (3) ondalık dəqiqliklə beş (5) boşluqla ayrılmış ondalık nöqtə dəyərlərini ehtiva edir, ardınca bir boşluq və onluq tam ədəd gəlir! Ondalık nöqtə dəyərləri müvafiq olaraq Al, Bob, Chas, Dave və Emily'nin torpaq sahələrinin akrlarla sahələridir. Son tam ədəd isə Emily'nin torpaq sahəsini çəpərləmək üçün tələb olunan çəpərin uzunluğudur (növbəti futa yuvarlaqlaşdırılmış).