Poliqon
Flatlandiya Müdafiə Nazirliyinin əsas vəzifələrindən biri silahların modernləşdirilməsidir. Bu məqsədlə yeni bir sınaq poliqonu tikmək qərarına gəlinmişdir.
Poliqon qabarıq çoxbucaqlı şəklindədir. Burada keçiriləcək hərbi sınaqların müxtəlif məmurlara nümayişi üçün yaxınlıqda bir müşahidə mərkəzi tikmək planlaşdırılır. Uzunmüddətli araşdırmalar göstərmişdir ki, müşahidə mərkəzinin yerləşmə yerinin əsas xüsusiyyəti onun poliqona nisbətən dərəcəsidir.
Nöqtə A-nın çoxbucağa nisbətən dərəcəsi belə hesablanır: Çoxbucağın ümumi nöqtələri olan A nöqtəsində zirvəsi olan bütün şüaları nəzərdən keçirək. Hər bir belə şüa üçün A nöqtəsindən çoxbucağın bəzi nöqtəsinə qədər olan minimal və maksimal məsafələri tapırıq: d_min və d_max. Verilmiş çoxbucağa nisbətən nöqtənin dərəcəsi bu cür şüalar üzrə d_min×d_max böyüklüyünün minimumu kimi təyin olunur.
Hərbçilər müşahidə mərkəzinin poliqona nisbətən dərəcəsini hesablamaqda çətinlik çəkirlər və bu vəzifəni yerinə yetirmək üçün sizdən kömək istəyirlər. Onlara kömək edin!
Giriş verilənləri
Müşahidə mərkəzinin (0, 0) nöqtəsində yerləşdiyini qəbul edəcəyik. Proqrama poliqonun təsviri daxil edilir.
Birinci sətirdə n – poliqonun zirvələrinin sayı (3 ≤ n ≤ 100) verilir. Sonrakı n sətir hər biri iki həqiqi ədəd olmaqla poliqonun zirvələrinin koordinatlarını saat əqrəbi əksinə ardıcıllıqla ehtiva edir. Koordinatlar mütləq böyüklükdə 1000-i keçmir. Müşahidə mərkəzinin poliqonun xaricində yerləşdiyi, poliqonun qabarıq və degenerasiya olunmamış çoxbucaq olduğu, onun ardıcıl üç zirvəsinin heç birinin eyni düz xətt üzərində olmadığı təmin edilir. Çoxbucağın heç bir tərəfi koordinat başlanğıcında mərkəzi olan şüa üzərində yerləşmir.
Çıxış verilənləri
Bir ədəd çıxarın – müşahidə mərkəzinin poliqona nisbətən dərəcəsi. Cavab düzgün cavabdan 10^{-4}-dən çox fərqlənməməlidir.