Розрізаний прямокутник#4780

Розрізаний прямокутник

1 секунда
64 мегабайти
Легка

На площині накреслено прямокутник, який потім поділили прямими лініями. Напишіть програму для обчислення кількості трикутних областей серед отриманих частин прямокутника.

Зображення відповідає першому прикладу вхідних і вихідних даних.

Вхідні дані

Спочатку задано два додатні числа та , які є координатами верхнього правого кута прямокутника. Прямокутник розташований у декартовій системі координат так, що його лівий нижній кут має координати , а сторони паралельні до осей координат.

Далі задано ціле число — кількість розрізів (1 \leq N \leq 200). Кожен розріз задається рівнянням прямої, тобто трьома числами , і , такими, що всі точки на цій прямій задовольняють рівнянню A x + B y + C = 0 (де завжди виконується A^2 + B^2 > 0).

Усі числа (крім ) — дійсні, задані з точністю до двох знаків після коми, і не перевищують 10^4. Жодні дві прямі не збігаються та жодна не збігається зі сторонами прямокутника. Кожна пряма проходить через внутрішні точки заданого прямокутника.

Вихідні дані

Виведіть єдине ціле число — кількість трикутних областей серед частин прямокутника.

Приклади

Приклад 1

Loading
Loading