11073. Площа прямокутників


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

На білому прямокутнику шириною \(W\), та висотою \(H\) намалювали \(N\) чорних прямокутників з координатами кутів \((x1;y1), (x1;y2), (x2;y2), (x2;y1)\)
Визначіть площу НЕЗАФАРБОВАНОЇ БІЛОЇ частини.

Формат вхідних даних

Перший рядок містить два цілих числа \(W,H\) (\(1 \le W,H \le 100\)) - ширину і висоту білого прямокутника.
Другий рядок містить ціле число \(N\) (\(0 \le N \le 5000\)) - кількість прямокутників.
Кожен з наступних \(N\) рядків містить чотири цілих числа \(x1, y1, x2, y2\) - які задають координати відповідного чорного прямокутника.
(\(0 \le x1 \le x2 \le w\)), (\(0 \le y1 \le y2 \le h\))

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних-1

5 5
2
1 1 3 3
2 2 4 4

Приклад вихідних даних-1

18

Приклад вхідних даних-2

6 7
3
0 0 5 5
1 1 4 4
2 2 3 3

Приклад вихідних даних-2

17

Коментарі

Ще немає коментарів.