eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

На плоскости нарисовали прямоугольник, после чего его разрезали прямыми. Напишите программу, которая вычислит, сколько из полученных кусков исходного прямоугольника имеют треугольную форму. \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 Выведите одно целое число - количество частей исходного прямоугольника, имеющих треугольную форму.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5.00 1.00
3
1.00 -2.00 0.00
1.00 -3.00 -2.00
1.00 1.00 -4.00
Выходные данные #1
3