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

Bölünmüş düzbucaqlı

Bölünmüş düzbucaqlı

Müstəvi üzərində düzbucaqlı çəkdilər, sonra onu düz xətlərlə böldülər. Düzbucaqlının kəsilmiş hissələrindən neçəsinin üçbucaq formasında olduğunu hesablayan proqramı tərtib edin. \includegraphics{https://static.e-olymp.com/content/eb/eb544b82c68b534e6a92a384d2b003fb68113f27.jpg} 1-ci nümunədəki giriş və çıxış verilənlərinə uyğun şəkil \InputFile Əvvəlcə düzbucaqlının sağ üst koordinatlarını ifadə edən \textbf{X}, \textbf{Y} koordinatları verilir. Düzbucaqlı koordinat sistemində elə yerləşib ki, sol alt küncünün koordinatı \textbf{0}, \textbf{0-}dır və tərəfləri koordinat oxlarına paraleldir. Sonra kəsiklərin sayını ifadə edən \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{200}) tam ədədi verilir. Sonra kəsiklərin özləri verilir. Bütün kəsiklər düz xətlər boyunca edilmişdir. Hər bir kəsiyə uyğun düz xətt elə üç \textbf{A}, \textbf{B}, \textbf{C} ədədləri ilə verilir ki, bu düzxəttin bütün (\textbf{x}, \textbf{y}) nöqtələri \textbf{Ax+By+C=0} (bu zaman həmişə \textbf{A^2+B^2} > \textbf{0}) tənliyini ödəmiş olsun. Bütün daxil edilən ədədlər (\textbf{N}-dən başqa) həqiqi ədədlərdir və onluq nöqtədən sonra iki işarə ilə verilir və \textbf{10^4}-ü aşmır. Heç bir iki düzxətt bir biri ilə üst-üstə düşmürlər və düzbucaqlının tərəfini saxlamırlar. Hər bir kəsik cari düzbucaqlının daxili nöqtələrindən keçirlər. \OutputFile Cari düzbucaqlının üçbucaq formasında hissələrinin sayını ifadə edən yeganə ədədi verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5.00 1.00
3
1.00 -2.00 0.00
1.00 -3.00 -2.00
1.00 1.00 -4.00
Çıxış verilənləri #1
3