eolymp
bolt
Try our new interface for solving problems
Məsələlər

Daxilə çəkilmiş çevrə

Daxilə çəkilmiş çevrə

Daxilə və xaricə çəkilmiş çevrələr planimetriyanın öyrəndiyi maraqlı obyektlərdəndir. Məlumdur ki, ixtiyari üçbucağın xaricinə çevrə çəkmək olar, həmçinin ixtiyari üçbucağın daxilinə də çevrə çəkmək olar. Bəs üçbucaq yerinə qabarıq çoxbucaqlı olarsa, necə?

Çevrə o zaman çoxbucaqlının daxilinə çəkilmiş sayılır ki, onun çoxbucaqlının bütün tərəfləri ilə ortaq nöqtəsi olsun.

Verilmiş qabarıq çoxbucaqlıya görə onun xaricinə çevrə çəkməyin mümkünlüyünü təyin edən proqram tərtib edin. Əgər bu mümkün olarsa, cevrənin mərkəzinin koordinatlarını və radiusunu hesablayın.

Giriş verilənləri

İlk sətirdə qabarıq çoxbucaqlının təpə nöqtələrinin n (3n8) sayı verilir. Növbəti n sətir saat əqrəbinin əks hərəkət istiqamətində çoxbucaqlının koordinatlarını ehtiva edir: xiyi mütləq qiymətcə 1000-i aşmır.

Çıxış verilənləri

Verilmış çoxbucaqlının daxilinə çəkilmiş çevrə mövcuddursa, ilk sətirdə YES, əks halda NO sözünü verin. Müsbət cavab halında ikinci sətirdə çevrənin mərkəzinin koordinatlarını və radiusunu verin. Cavabı 10-6 dəqiqliyinə qədər verin.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
0 0
1 0
1 1
0 1
Çıxış verilənləri #1
YES
0.500000 0.500000 0.500000
Giriş verilənləri #2
4
0 0
1 0
1 2
0 2
Çıxış verilənləri #2
NO
Mənbə 2008 XIX regional school olympiad in informatics, Vologda, Problem C