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

Torpağın bölüşdürülməsi

Torpağın bölüşdürülməsi

\includegraphics{https://static.e-olymp.com/content/4b/4b3c185036dbd8e6e56ac0c72b282b1ee91155bf.jpg} Orkların Alyans qüvvələri ilə döyüşü Ordların tam qələbəsi ilə başa çatdı. Orkların qaniçən döyüşçüləri Orqrim Dumxammerin başçılığı ilə qarşılarındakı hər şeyi məhv edərək xarabalıqlarda yerləşən Lorderon əyalətindən və Xaz-Modan cinlər krallığından keçdi. Azerot torpaqlarında indi artıq Ordların hökmdarlığı başladı. Nəhayət zəbt olunmuş torpaqların Orda qəbilələri arasında bölüşdürülməsinin vaxtı çatdı. Bəli, müxtəlif qəbilələri təmsil edən generallar xəritənin üzərinə əyilərək gələcəkdə yeni inzibati ərazilərin sərhədləri olacaq düz xətlər keçirirlər. Lorderonun xəritəsini ayıran bu xətlərin ayırdığı torpaqların sayını müəyyənləşdirən proqramı yazın. \InputFile Giriş faylının birinci sətrində xəritənin \textbf{W} və \textbf{H }ölçüsü (sol aşağı küncündəki nöqtənin \textbf{(0,0) }koordinatları, sağ yuxarı -- (\textbf{W},\textbf{H})) və çəkilən düz xətlərin \textbf{N} (\textbf{1} ≤ \textbf{W},\textbf{H} ≤ \textbf{100}, \textbf{1}≤ \textbf{N} ≤ \textbf{1000) }sayı verilir. Sonrakı \textbf{N} sətrin hər birində uyğun düz xəttin\textbf{ ax+by+c=0} (\textbf{−1000} ≤ \textbf{a},\textbf{b} ≤ \textbf{1000}, \textbf{−10^6} ≤ \textbf{c} ≤ \textbf{10^6}, |\textbf{a}|+|\textbf{b}|≠\textbf{0}) tənliyindəki\textbf{ a}, \textbf{b}, \textbf{c} əmsalları verilir. Giriş faylındakı bütün ədədlər tam ədədlərdir. \OutputFile Çıxış faylında xəritənin üzərində yaranan torpaq sahələrinin sayını vermək lazımdır.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
8 6 4
0 2 -3
0 -1 4
1 0 -3
2 1 -10
Çıxış verilənləri #1
9
Müəllif vetal_n