Örtük — Eolymp

Giriş

Hər sətir test tapşırığını bu formatda verir: $n c_{0} x c_{0} y c_{1} x c_{1} y t_{1} x t_{1} y t_{1} r t_{2} x t_{2} y t_{2} r \dots$ n\ c_0x\ c_0y\ c_1x\ c_1y\ t_1x\ t_1y\ t_1r\ t_2x\ t_2y\ t_2r\ \ldots Burada $n$ stansiyaların sayıdır, $(c_{0} x, c_{0} y)$ (c_0x,\ c_0y) istifadəçinin yolunun başlanğıc nöqtəsidir, $(c_{1} x, c_{1} y)$ (c_1x,\ c_1y) son nöqtədir, $(t_{k} x, t_{k} y)$ (t_kx,\ t_ky) $k$ -cı stansiyanın koordinatları, $t_{k} r$ t_kr isə həmin stansiyanın ötürmə radiusudur. Başlanğıc və son nöqtələr fərqlidir. Axırıncı sətirdə $0$ dayanır.

Çıxış

Hər bir tapşırıq üçün bir sətirdə istifadəçinin yol boyunca neçə faiz örtüyə sahib olduğunu iki onluq dəqiqliklə, yuvarlaqlaşdırılmış şəkildə çıxışa verin.

Nümunələr

Nümunə 1

Loading