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

Tarazlaşdırılmış pəhriz

Tarazlaşdırılmış pəhriz

Proqramçılar pizza yeməyi xoşlayırlar. Həkimlər bunun yaxşı olmadığını təsdiqləyirlər. Biz daha da tarazlaşdırılmış qidalanmalıyıq. Bunun üçün onların tövsiyələrinə görə siz böyük pizzanı masanızın üzərinə qoymalısınız və onu elə dilim-dilim yeməlisiniz ki, qalan və yeməyin böyük hissəsi onun olduğu yerdə - masada qalmış olsun. Belə ki, proqramçılar pizza xoşladıqları üçün onların sevimli masaları da pizza formasında olur. Həmçinin, müxtəlif adamların müxtəlif ölçüdə masası ola bilər. Bundan başqa hər bir şəxsin hansı ölçüdə pizza diliminin kəsiləcəyi haqqında arzuları var. Bununla bərabər onların hamısı dilimlərin eyni ölçüdə olması ilə razıdırlar. Yazıq pizza sevənlər üçün bir proqram yazın! \InputFile Giriş faylı bir neçə testi ehtiva edir. Hər bir test pizzanın bölündüyü dilimlərin \textbf{n} sayı ilə başlayır. Giriş verilənləri \textbf{n} \textbf{= 0} ilə tamamlanır, əks halda \textbf{1} ≤ \textbf{n }≤ \textbf{10}. Daha sonra pizzanın mərkəzi koordinatlarını, radiusunu və üç ədəd \textbf{t}, \textbf{u}, \textbf{v} nöqtələrinin (onlar saat əqrəbinin əks istiqamətində masadan kəsilmiş formanın üç bucağını təyin edirlər, bu halda \textbf{t} mərkəzdə yerləşir) koordinatlarını ifadə edən \textbf{9} həqiqi \textbf{px}, \textbf{py}, \textbf{r}, \textbf{tx}, \textbf{ty}, \textbf{ux}, \textbf{uy}, \textbf{vx}, \textbf{vy} ədədləri verilir. Pizza dairəvi formada bircinsli ikiölçülü obyektdir. \textbf{x} oxuna paralel \textbf{x}-in qiymətinin artım istiqamətində həmişə kəsik mövcuddur. Qalan pizza bəzi dilimlərin qoparılacağından asılı olmayaraq bütün proses boyunca əlaqəli qalmış olur. \textbf{t}-dən \textbf{u-}ya, \textbf{v}-yə qədər məsafələr kiçik yuvarlaqlaşdırma xətası istisna olmaqla bərabərdir. Masa heç zaman dairənin yarısından böyük deyildir. \OutputFile Hər bir test üçün elə dilimlər ardıcıllığını verin ki, bütün proses ərzində pizza yeyildikcə masa üzərindən düşməsin. Fraqmentlər saat əqrəbinin əks istiqamətində \textbf{x}-in müsbət sahəsində \textbf{1}-dən başlayaraq nömrələnir. Əgər bu cür bir neçə ardıcıllıq olarsa, leksikoqrafik birincisini seçin. Əgər pizzanın düşməməsi üçün belə kəsim ardıcıllığı mövcud deyilsə, "\textbf{impossible}" sözünü verin. \textbf{Qeyd} Pizza və onun dilimi o zaman qabarıq yastı səthdə tərpənməz qalan əlaqəli, sərt, qabarıq obyekt sayılır ki, yalnız və yalnız obyektin ağırlıq mərkəzi müstəvi üzərindədir. Məsələn, obyektin \textbf{x}-koordinatını \includegraphics{https://static.e-olymp.com/content/88/88b877e3f9df743813a38ae4d0cb90dccf25b803.jpg} \includegraphics{https://static.e-olymp.com/content/f5/f57c1635e4185178d65016e4db60ebc026996228.jpg} düsturu ilə hesablamaq olar. Həmçinin, \textbf{y}-koordinatını da düsturu ilə hesablamaq olar. Qeyd etməliyik ki, bu ifadələrin məxrəci \textbf{s} sahəsini verir. \includegraphics{https://static.e-olymp.com/content/3b/3b2d0add5a8c876589e51133528ae25d93b28551.jpg}
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 (-3.0,-1.0) 1.0 (-3.0,-1.1) (-1.5,0.4) (-4.5,0.4)
9 (2.0,1.0) 1.0 (0.0,0.0) (1.0,-1.0) (-1.0,1.0)
0
Çıxış verilənləri #1
2 1
impossible