Тэгш өнцөгтүүдийн талбай

2s

512MB

1780

0%

Geometry

Өгөгдсөн $n$ тэгш өнцөгтийн нэгдлийн нийт талбайг ол.

https://cses.fi/problemset/task/1741

Оролтын формат

Эхний мөрөнд $n$ бүхэл тоо байна: тэгш өнцөгтүүдийн тоо.

Дараагийн $n$ мөрөнд тэгш өнцөгтүүдийг тодорхойлно. Мөр бүрт $x_1$ , $y_1$ , $x_2$ , $y_2$ дөрвөн бүхэл тоо байна: тэгш өнцөгт $(x_1,y_1)$ цэгээс эхлэж $(x_2,y_2)$ цэгт дуусна.

Гаралтын формат

Тэгш өнцөгтүүд хамарсан нийт талбайг хэвлэ.

Хязгаарлалт

$1 \le n \le 10^5$
$-10^6 \le x_1 < x_2 \le 10^6$
$-10^6 \le y_1 < y_2 \le 10^6$

Жишээ

Оролт1

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...