Düzbucaqlılar birləşməsi#2926

Düzbucaqlılar birləşməsi

1 saniyə

128 meqabayt

Çox asan

Bir-birinə paralel olan tərəfləri olan düzbucaqlıların birləşdirilməsi daha asandır. Verilmiş belə düzbucaqlıların çoxluğunun birləşməsinin sahəsini tapın.

Giriş məlumatları

Birinci sətirdə düzbucaqlıların sayı $n$ ( $2 \leq n \leq 3$ 2 \leq n \leq 3) verilir. Növbəti $n$ sətirdə düzbucaqlıların koordinatları iki əks bucağın formatında verilir: $x_{1} y_{1} x_{2} y_{2}$ x_1\ y_1\ x_2\ y_2. Koordinatlar boşluqla ayrılır və $- 1 0^{9} \leq x_{1}, y_{1}, x_{2}, y_{2} \leq 1 0^{9}$ -10^9 \leq x_1, y_1, x_2, y_2 \leq 10^9 aralığında tam ədədlərdir.

Degenerasiya olunmuş düzbucaqlılara icazə verilir.

Çıxış məlumatları

Düzbucaqlıların birləşməsinin sahəsini ən yaxın tam ədədə yuvarlaqlaşdırılmış şəkildə çıxarın.

Nümunələr

Nümunə 1

Loading

Nümunə 2

Loading

Nümunə 3

Loading

Nümunə 4

Loading

2 \leq n \leq 3

x_{1} y_{1} x_{2} y_{2}

- 1 0^{9} \leq x_{1}, y_{1}, x_{2}, y_{2} \leq 1 0^{9}