Ağacın İşıqlandırılması
Arbor Günü, Chestnut Grove'daki Pine ailəsi üçün əlamətdar bir gündür. Hər il ailə, ataları Hickory-nin rəhbərliyi ilə, ön həyətlərini və evlərinin önünü yüzlərlə Arbor Günü bəzəyi ilə bəzəyir. Gecələr, Hickory, keçənlərin nümayişləri daha yaxşı görə bilməsi üçün evin önünə bir həyət işığı tutmağı sevir. Təəssüf ki, bəzi bəzəklər işığı bloklayır, bu da işığın bütün evə düşməsini çətinləşdirir. Bununla belə, bəzi bəzəklərin işığı güzgü kimi əks etdirməsi bu problemi azaldır. Aşağıdakı şəkil bir nümunə göstərir: işıq, şəkildəki alt nöqtədən yayılır və ortadakı üfüqi bəzək tərəfindən bloklanır, lakin sağdakı digər bəzək tərəfindən əks olunur. Nəticədə, evin önünün yalnız təxminən 75% -i (şəkilin üstündə) işıqlandırılır.
Şəkil 1
Arbor Günü bəzəkləri ildən-ilə dəyişdiyi üçün, Hickory, bəzəklərin düzülüşü və onların əks etdirib-etdirməməsinə görə evinin önünün neçə faizinin işıqlandırılacağını müəyyən etmək üçün ümumi bir metod istəyir.
Giriş verilənləri
Hər test halı üç dəyərdən ibarət bir sətirlə başlayacaq: bir tam ədəd n, bir onluq ang və bir onluq len. n, bəzəklərin sayını göstərir (0 ≤ n ≤ 10), və ang, işığın yayılma dərəcəsini dərəcələrlə göstərir (0 < ang ≤ 150). İşıq həmişə mənşədə yerləşir və işıq şüası müsbət y-oxuna simmetrikdir, hər iki tərəfdə ang=2 bucağı yaradır. len, hər hansı bir işıq şüasının gedə biləcəyi maksimum məsafəni göstərir (bu məsafədən sonra, şüa kifayət qədər zəifləyir ki, evin işıqlandırılmasına töhfə vermir). Növbəti n sətir hər biri 5 tam ədəd x_1 y_1 x_2 y_2 r ehtiva edəcək, burada ilk dörd dəyər bir bəzəyin uç nöqtələrini göstərir və r, əks etdirici olmayan bəzək üçün 0 və ya əks etdirici bəzək üçün 1 olacaq. Bütün bəzəklərin 0 qalınlığa malik olduğunu və əks etdirici bəzəyin hər iki tərəfdən əks etdirici olduğunu qəbul edin. Bu n sətirdən sonra, evin önünün uç nöqtələrini göstərən 4 tam ədəd x_1 y x_2 y ehtiva edən bir sətir olacaq, burada y > 0. Heç bir bəzək bir-biri ilə, evin önü ilə və ya mənşə ilə kəsişməyəcək və heç birinin y dəyərləri evin önünün y dəyərindən böyük olmayacaq. Bütün koordinatlar -10000 ilə 10000 arasında olacaq. Hər test halı üçün, bəzəklərin yerləşdirilməsi və len dəyəri, ümumi şüa əks olunma sayının 100-dən çox olmamasını təmin edəcək. 0 0.0 0.0 ehtiva edən bir sətir girişi sonlandıracaq.
Çıxış verilənləri
Hər test halı üçün, evin işıqlandırılan faizini, ən yaxın yüzdə birə yuvarlaqlaşdıraraq çıxarın.