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

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

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

Бали: 35,00 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

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

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

Перший рядок вхідного потоку містить чотири числа ~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

Коментарі

Please read the guidelines before commenting.


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