Düzbucaqlıların birləşməsi 2#2922

Düzbucaqlıların birləşməsi 2

1 saniyə
122,486 meqabayt
Çox asan

Koordinat oxlarına paralel olan düzbucaqlıların birləşməsi daha asandır. Verilmiş düzbucaqlıların birləşməsini tapın.

Giriş

Birinci sətirdə düzbucaqlıların sayı (2 \leq n \leq 15) verilir. Sonrakı sətirdə isə hər dəfə bir düzbucaqlının qarşı-qarşıya olan künclərinin koordinatları x_1\ y_1\ x_2\ y_2 formatında verilir. Bütün koordinatlar tam ədəddir və [-10^9, 10^9] aralığına daxildirlər.

Düzbucaqlılar deyişilmiş (yəni sahəsi sıfıra bərabər olan) ola bilərlər.

Çıxış

Düzbucaqlıların birləşməsinin sahəsini çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading

Nümunə 4

Loading
Loading