Çay üçün masa hazırlamaq
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Londonda olarkən, qəhrəmanlarımız yaxşı tanışları cənab Lan Netvorkun qonağı oldular. Saat beşə yaxınlaşırdı və cənab Netvork Kotıqoroşka və dostlarına ənənəvi ingilis çayı təklif etdi. Cənab Netvorkun masası düzbucaqlı idi, lakin bütün süfrələr kvadrat idi.
Pan Koçki dərhal bir sual ortaya çıxdı – cənab Netvorkun masasını tamamilə örtmək üçün ən kiçik sahəyə malik süfrə hansı olmalıdır?
Giriş verilənləri
Giriş faylı 4 sətirdən ibarətdir, hər birində cənab Netvorkun masasının künclərinin koordinatları verilmişdir, kontur boyunca ardıcıllıqla. Bütün ədədlər iki ondalık dəqiqliklə verilir və modulu 1000-dən çox deyil.
Çıxış verilənləri
Çıxış faylında cənab Netvorkun düzbucaqlı masasını tamamilə örtən ən kiçik kvadrat süfrənin sahəsini 10^{-5} dəqiqliklə vermək lazımdır.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 971
Qəbul dərəcəsi 9%