Bəndlərin Gücləndirilməsi
Kiçik Waterlogged ölkəsi, aşağıda göstərildiyi kimi, dördbucaqlı təşkil edən bir sıra bəndlərlə qorunur:
Dördbucaqlı dörd təpə ilə müəyyən edilir. Bəndlər ölkəni dörd kvadranta bölür. Hər kvadrant həmin kvadrantın xarici kənarını təmsil edən təpə cütü ilə müəyyən edilir. Məsələn, aşağıda göstərilən Kvadrant 1 (x1, y1) və (x2, y2) nöqtələri ilə müəyyən edilir.
Waterlogged ölkəsi tez-tez su altında qalır və bəndlərin möhkəmləndirilməsinə ehtiyac yaranır. Lakin ölkə kasıbdır və məhdud resurslara malikdir. Onlar əvvəlcə ən böyük sahəni əhatə edən bəndləri, sonra növbəti böyük, daha sonra üçüncü böyük və ən kiçik sahəni dördüncü olaraq möhkəmləndirmək istəyirlər.
Waterlogged ölkəsinə ən böyük kvadrantları və onların ətrafındakı bəndlərin uzunluğunu müəyyən etməyə kömək edin.
Giriş verilənləri
Bir neçə giriş dəsti olacaq. Hər dəst bir sətirdə səkkiz real ədəd təşkil edəcək. Bu ədədlər ardıcıllıqla aşağıdakıları təmsil edəcək:
X1 Y1 X2 Y2 X3 Y3 X4 Y4
Dörd nöqtə ardıcıllıqla götürüldükdə konveks dördbucaqlı təşkil edəcək - yəni, heç bir konkavlıq və ya kəsişən xətlər olmayacaq. Hər bir ədəd -1000.0 ilə 1000.0 arasında olacaq. Heç bir Kvadrantın sahəsi və ya perimetri 0.001-dən kiçik olmayacaq. Girişin sonu səkkiz 0.0 ilə olan bir sətir olacaq.
Çıxış verilənləri
Hər giriş dəsti üçün səkkiz onluq nöqtə ilə ədədləri olan bir sətir çap edin. Bunlar dörd Kvadrantın sahələrini və perimetrini təmsil edir, bu şəkildə:
A1 P1 A2 P2 A3 P3 A4 P4
Onları ən böyük sahədən ən kiçik sahəyə doğru sıralayın - beləliklə, A1 ən böyük sahədir. İki Kvadrantın sahəsi 3 onluq yerə yuvarlaqlandıqda eyni olarsa, əvvəlcə perimetri daha böyük olanı çıxarın. Bütün dəyərləri 3 onluq yer dəqiqliyi ilə (yuvarlaqlaşdırılmış) çap edin. Rəqəmlər arasında boşluqlar qoyun. Çıxışlar arasında boş sətir çap etməyin.