Sadə həndəsə
Eva həndəsəni öyrənir. Hazırda qabarıq çoxbucaqlılar mövzusunu öyrənsə də, o, düzbucaqlıları daha çox sevir. Eva-nın iş dəftərində bir neçə qabarıq çoxbucaqlı şəkli var və o, hər birinin daxilində yerləşən maksimum sahəli düzbucaqlının sahəsini öyrənmək istəyir.
Evanın köməyinə çat! Verilmiş qabarıq çoxbucaqlı üçün bu çoxbucaqlının daxilində yerləşən mümkün olan maksimum sahəli düzbucaqlını tapın. Düzbucaqlının tərəfləri koordinat oxlarına paralel olmalıdır.
Giriş məlumatları
Birinci sətir çoxbucaqlının tərəflərinin sayını n (3 ≤ n ≤ 100 000) ehtiva edir. Növbəti n sətir çoxbucaqlının təpələrini ehtiva edir - hər sətirdə iki tam ədəd x[i] və y[i] (-10^9 ≤ x[i], y[i] ≤ 10^9). Təpələr saat əqrəbi istiqamətində sıralanmışdır. Çoxbucaqlı qabarıqdır.
Çıxış məlumatları
Dörd həqiqi ədəd x[min], y[min], x[max] və y[max] çıxarın - düzbucaqlının iki təpəsinin koordinatları (x[min] < x[max], y[min] < y[max]). Düzbucaqlı çoxbucaqlının daxilində yerləşməli və mümkün olan maksimum sahəyə malik olmalıdır.
Koordinatların dəqiqliyi 10^(-5)-dən az olmamalıdır.
Düzbucaqlının sahəsinin mütləq və ya nisbi dəqiqliyi 10^(-5)-dən az olmamalıdır. Yəni, əgər A' faktiki mümkün olan maksimum sahədirsə, onda belə bir bərabərsizlik mövcuddur: min(|A − A'|, |A - A'| / A') ≤ 10^(-5).