Daxilə çəkilmiş çevrə#554

Daxilə çəkilmiş çevrə

1 saniyə
128 meqabayt
Asan

Çevrə çoxbucaqlının bütün tərəflərinə toxunur, yəni hər bir tərəfi ilə ortaq nöqtəsi varsa, həmin çoxbucaqlının içinə çəkilmiş sayılır.

Verilmiş qabarıq çoxbucaqlının daxilinə çevrə çəkməyin mümkün olub olmadığını müəyyən edin və mümkündürsə, çevrənin mərkəzinin koordinatlarını və radiusunu tapın.

Giriş

Birinci sətrdə çoxbucaqlının təpə nöqtələrinin sayı (3 \leq n \leq 8) verilir. Sonrakı sətrin hər birində çoxbucaqlının təpə nöqtəsinin koordinatları olan iki tam ədəd — x_i və y_i verilir. Koordinatlar saat əqrəbinin əksinə doğru ardıcıllıqla verilmişdir. |x_i|,\ |y_i| \leq 1000.

Çıxış

Əgər verilmiş çoxbucaqlının daxilinıə çəkilmiş çevrə mövcuddursa, birinci sətrə YES, əks halda NO yazın. Müsbət cavab varsa, ikinci sətrdə çevrənin mərkəzinin koordinatlarını və radiusunu yazın. Cavabı 10^{-6} dəqiqliyə qədər göstərin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading