Düzbucaqlı bölmə#1067

Düzbucaqlı bölmə

3 saniyə
64 meqabayt
Asan

Koordinat oxlarına paralel olan ədəd düzbucaqlı verilib. Bu düzbucaqlılar müstəvini neçə bölgəyə bölür (hər bir bölgənin daxilində heç bir düzbucaqlının sərhədi olmamalıdır)?

Giriş

Birinci sətrdə düzbucaqlıların sayı (1 \leq N \leq 100) verilir. Növbəti sətrin hər birində dörd tam ədəd: x_1, y_1, x_2, y_2 — düzbucaqlının iki qarşı tərəfli küncünün koordinatları verilir. Bütün koordinatlar tam ədədlərdir və onların modulu -dən böyük deyil.

Çıxış

Bir ədəd çap edin — müstəvinin neçə bölgəyə bölündüyünü çıxarın.

Nümunələr

Nümunə 1

Loading
Loading