Rançer Hədiyyəsi#3557

Rançer Hədiyyəsi

1 saniyə
64 meqabayt
Çox asan

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 yetirmək istəyir.

Torpağın mərkəzi tərəvəz əkinçiliyi üçün ən uyun yerdir. Buna görə də Joel, torpağı hər küncdən (, , , saat əqrəbinin əksinə) qarşı tərəfin mərkəzinə (, , , ) 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ğı ilə arasındakı xətt, ilə ortasına qədər olan xətt və ilə ortasına qədər olan xətt ilə məhdudlaşdırılacaq. Bobun torpağı isə ilə arasındakı xətt, ilə ortasına qədər olan xətt və ilə 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 edəcək bir proqram yazmaqdır.

Bu problem üçün, həmişə və həmişə nöqtəsində olacaq. Koordinatlar çubuqlarda veriləcək (bir çubuq futdur). Qaytarılan sahələr onluq dəqiqliklə akrlarla olmalıdır (bir akr kvadrat çubuqdur) və çəpərin uzunluğu futla, növbəti futa yuvarlaqlaşdırılmalıdır.

Giriş

Girişin ilk sətri (1 \leq P \leq 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 bir sətirdən ibarətdir və bir onluq tam ədəd və beş () 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, -dir. Ondalık nöqtə dəyərləri isə müvafiq olaraq , , , , dəyərləridir (burada nöqtəsinin koordinatını və nöqtəsinin koordinatını göstərir). Xatırladaq ki, nöqtəsinin koordinatı həmişə sıfır () olacaq. Təqdim olunan koordinatlar həmişə etibarlı konveks dördbucaqlı müəyyən edəcək.

Çıxış

Hər bir məlumat dəsti üçün bir çıxış sətri var. O, məlumat dəsti nömrəsini, , ardınca bir boşluq və onluq dəqiqliklə beş () 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ış).

Nümunələr

Nümunə 1

Loading
Loading