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
Коментарі