1709: Прямокутники

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 35
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Є два прямокутники, які не перетинаються, хоча і можуть дотикатися. Є третій непрозорий прямокутник, який може перекривати частково або повністю два перші. Знайти сумарну площу перших двох прямокутників, що буде видимою з-під третього прямокутника.

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

Перший рядок вхідного потоку містить чотири числа \(x1,y1,x2,y2\), де (\(x1,y1\)) координати лівого нижнього кута прямокутника, а (\(x2,y2\)) координати правого верхнього кута прямокутника.

Другий рядок містить координати другого прямокутника в аналогічному форматі.

Третій рядок містить координати третього непрозорого прямокутника у тому ж форматі.

Всі координати лежать в межах від -1000 до 1000.

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

Вивести загальну площу перших двох прямокутників, які будуть видимі з-під третього прямокутника.

Примітка

До прикладу 1:

У прикладі 5 одиниць площі видно першого прямокутника і 12 одиниць площі другого.

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

1 2 3 5
6 0 10 4
2 1 8 3

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

17

Коментарі

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