eolymp
bolt
Try our new interface for solving problems
Problems

Parcelling (RU)

Parcelling (RU)

\includegraphics{https://static.e-olymp.com/content/4b/4b3c185036dbd8e6e56ac0c72b282b1ee91155bf.jpg} Война орков с силами Альянса завершилась абсолютной победой Орды. Лордерон лежит в руинах -- кровожадные полчища орков под предводительством Оргрима Думхаммера прошли по провинциям Лордерона и гномьему королевству Хаз-Модан, сметая все на своём пути. В землях Азерота теперь наступило господство Орды. Пришло наконец время разделить завоеванные земли между кланами Орды. И вот генералы, представляющие разные кланы, склонились над картой, проводя прямые линии, которые будут границами нового административного деления. Напишите программу для определения количества земель, на которые эти линии разобьют карту Лордерона. \InputFile В первой строке входного файла записаны размеры карты \textbf{W} и \textbf{H} (левый нижний угол имеет координаты (\textbf{0},\textbf{0}), правый верхний -- (\textbf{W},\textbf{H})) и количество проведенных прямых \textbf{N} (\textbf{1} ≤ \textbf{W},\textbf{H} ≤ \textbf{100}, \textbf{1} ≤ \textbf{N} ≤ \textbf{1000}). В каждой из последующих \textbf{N} строк заданы коэффициенты \textbf{a}, \textbf{b}, \textbf{c} в уравнении соответствующей прямой \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}). Все числа во входном файле -- целые. \OutputFile В выходной файл необходимо вывести количество земель, образовавшихся на карте.
Time limit 1 second
Memory limit 64 MiB
Input example #1
8 6 4
0 2 -3
0 -1 4
1 0 -3
2 1 -10
Output example #1
9
Author vetal_n