eolymp
bolt
Try our new interface for solving problems
Problems

Разрезанный прямоугольник

Разрезанный прямоугольник

На плоскости нарисовали прямоугольник, после чего его разрезали прямыми. Напишите программу, которая вычислит, сколько из полученных кусков исходного прямоугольника имеют треугольную форму. \includegraphics{https://static.e-olymp.com/content/eb/eb544b82c68b534e6a92a384d2b003fb68113f27.jpg} Рисунок, соответствующий 1-му примеру входных и выходных данных \InputFile Сначала вводятся два положительных числа \textbf{X}, \textbf{Y}, задающих координаты правого верхнего угла прямоугольника. Прямоугольник расположен в системе координат так, что левый нижний его угол имеет координаты \textbf{0}, \textbf{0} и стороны параллельны осям координат. Далее записано целое число \textbf{N} - количество разрезов (\textbf{1} ≤ \textbf{N} ≤ \textbf{200}). Далее описываются сами разрезы. Все разрезы делались вдоль прямых. Каждая прямая, соответствующая разрезу, задается тремя числами \textbf{A}, \textbf{B}, \textbf{C} такими, что все точки (\textbf{x}, \textbf{y}) этой прямой (и только они) удовлетворяют уравнению \textbf{Ax+By+C=0} (при этом всегда \textbf{A^2+B^2} > \textbf{0}). Все вводимые числа (кроме \textbf{N}) вещественные, заданы с двумя знаками после десятичной точки и не превышают\textbf{10^4}. Никакие две прямые не совпадают между собой и не содержат сторон прямоугольника. Каждый разрез проходит через точки внутри исходного прямоугольника. \OutputFile Выведите одно целое число - количество частей исходного прямоугольника, имеющих треугольную форму.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5.00 1.00
3
1.00 -2.00 0.00
1.00 -3.00 -2.00
1.00 1.00 -4.00
Output example #1
3