Poliqon#4783
Müşahidə mərkəzinin dərəcəsi
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ə -nın çoxbucağa nisbətən dərəcəsi belə hesablanır: Çoxbucağın ümumi nöqtələri olan nöqtəsində zirvəsi olan bütün şüaları nəzərdən keçirək. Hər bir belə şüa üçün 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}\times 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!
Müşahidə mərkəzinin nöqtəsində yerləşdiyini qəbul edəcəyik. Proqrama poliqonun təsviri daxil edilir.
Birinci sətirdə – poliqonun zirvələrinin sayı (3 \leq n \leq 100) verilir. Sonrakı 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ə -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.
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.
Nümunə 1