Qızıl şpil#1641

Qızıl şpil

1 saniyə
64 meqabayt
Asan

İndi bəzi maraqlı faktlar məlumdur ki, 'Jandelika Fest' bakteriyası Candala bölgəsində yaşayır. Bu bakteriyanın ştammı havaya məruz qaldıqda, o, bütün istiqamətlərdə bərabər ölçüdə yayılmağa başlayır və koloniyanın sərhəddi mərkəzi ilkin yerləşmə nöqtəsində olan ideal sferadır. Sferanın radiusu zamana görə xətti artır.

Bundan başqa, bakteriyalar müəyyən qoxuya dözə bilmirlər. Əgər onlar siqaret tüstüsünü hiss edərlərsə, dərhal ölürlər.

Bu xüsusiyyət tez-tez yerli kahinlər tərəfindən istifadə olunur. Onlar məbədləri orijinal formada qızıl şpillərlə aşağıdakı şəkildə bəzəyirlər. İdeal, düz, incə və şaquli ağac çubuq düz üfüqi yer səthinə yerləşdirilir. Çubuğun müəyyən nöqtələrinə bakteriya ştammı səpilir (fərqli ştammlar müxtəlif nöqtələrdə olur). Müxtəlif koloniyalarda bakteriyaların müxtəlif növləri ola bilər, buna görə də onlar müxtəlif sürətlə yayıla bilərlər. Bir həftə sonra kahinlər bakteriyaların çoxalmasını siqaret çəkərək dayandırır və alınan quruluşu qızıl tozu ilə örtürlər. Sonra şpil məbədin zirvəsinə qoyulur.

Müxtəlif koloniyaların sferaları kəsişə bilər, lakin bakteriyalar bir-birinə tamamilə laqeyd qalırlar. Nöqtə yalnız və yalnız o zaman koloniyayla örtülmüş hesab olunur ki, o, yuxarıda sadalanan (müstəqil şəkildə inkişaf edən) sferalardan hər hansı birinə daxil olsun. Bundan əlavə, bakteriyalar yer səviyyəsinə (sıfır hündürlük) çatdıqda, dərhal ölürlər.

Sizdən tələb olunur ki, bakteriyalarla işlənmiş çubuğun sonrası şpilin səthinin yalnız sferik hissəsinin tam sahəsini hesablayasınız (çubuq ideal xətt kimi götürülür). Məbəd işçilərinə bu məlumat qızıl tozunun nə qədər lazım olduğunu müəyyən etmək üçün lazımdır. Hesablamada yalnız sferik hissə nəzərə alınmalıdır.

Giriş

Birinci sətirdə koloniyaların sayı (1 \le m \le 2000) verilir. Sonrakı sətrin hər birində iki həqiqi ədəd var. Birincisi, h_i (0 \le h_i \le 1000), koloniyanın yer səthindən olan hündürlüyü (futla). İkincisi, v_i (0 \le v_i \le 10), yayılma sürətidir (radiusun artma sürəti, saatda düym ilə).

Çıxış

Şpilin səthinin sferik hissələrinin tam sahəsini kvadrat futla çap edin. Cavab beş onluq rəqəmə qədər yuvarlaqlaşdırılmalıdır.

Nümunələr

Nümunə 1

Loading
Loading