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

Hadron kollayderləri

Hadron kollayderləri

İki ölkə Baytlandiya və Flatlandiya fizika sahəsində yüksək enerjilərin tədqiqatında səylərini birləşdirmək qərarına gəldilər və \textbf{n} hadron kollayder qurdular. Hər bir kollayder dairə formasında olub yer altında yerləşir. Bu zaman hesab etmək olar ki, hər bir kollayderin qalınlığı kifayət qədər azdır -- onu çevrə esab etmək olar. Məlumdur ki, hadron kollayderlər -- mürəkkəb qurğulardır və daima diqqət tələb edir. Heç bir ölkə bütün kollayderlərə xidmət göstərmək istəmir, buna görə də kollayderlərə xidməti ölkələr arasında paylaşdırmaq qərarına gəlindi. Hər şey bərabər olması üçün qərara gəlindi ki, hər bir ölkə kollayderlərin yarısına xidmət gəstərməlidir. Cavabdehlik sərhəddi kimi çevrə formasında olmasına qərar verildi. Beləliklə, hər bir kollayderi uzunluğuna görə iki bərabər hissəyə bölən çevrə tapmaq tələb olunur (yəni, onların hər biri iki diametral qarşılıqlı yerləşmiş nöqtədə kəsişir). \includegraphics{https://static.e-olymp.com/content/df/dfb8aa35329cab300cd0a584a5dc7270aade449d.jpg} Qurulmuş kollayderlərin təsvirinə görə, göstərilmiş tələblərə cavab verən proqramı yazmaq tələb olunur. \InputFile Giriş faylının birinci sətri \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{3}) tam ədədini ehtiva edir. Hər bir sonrakı \textbf{n} sətirdə bir kollayderin təsviri verilir. Kollayderin təsviri üç tam ədədi ehtiva edir: \textbf{x}, \textbf{y}, \textbf{r} - kollayderin koordinatları və onun radiusu (|\textbf{x}|, |\textbf{y}| ≤ \textbf{1000}, \textbf{1} ≤ \textbf{r} ≤ \textbf{1000}). Kollayderlərin ortaq nöqtəsi yoxdur, onlardan biri digərinin daxilində deyil, onların mərkəzləri (əgər \textbf{n}=\textbf{3} olarsa) bir düz xətt üzərində deyildir. \OutputFile Çıxış faylının ilk sətrində cari sərhədlər təsvir edilir: cevrənin mərkəzinin koordinatları və radiusu. Onluq nöqtədən sonra mümkün qədər çox işarə verin. Cavabı \textbf{10^\{-5\}}-dən az olmayaraq dəqiqliyi ilə verməli. Çevrənin koordinatları və radiusu mütləq qiymətcə \textbf{10^7}-ni aşmamalıdır. Göstərilən məhdudiyyəti ödəyən həllin olmasına zəmanət verilir.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
2 0 1
-2 0 1
Çıxış verilənləri #1
0.0 0.0 2.23606797749979
Müəllif Михаил Кевер, Федор Царев