Rəngli düzbucaqlılar#199

Rəngli düzbucaqlılar

1 saniyə
64 meqabayt
Orta

Vitek həndəsə dərsində Pifaqor teoremasından xəbər tutanda, bir anlıq siyasətçi olmaq arzusunu bir kənara qoyub, riyaziyyat sahəsində karyera qurmaq qərarına gəldi. O, dərk etdi ki, əsl dəyərlər yalnız elmdə tapılır və böyük riyaziyyatçıların adları həmişə xatırlanır. Həyatını dəyişdirən bu qərardan dərhal sonra gələcək kəşflərə hazırlaşmağa başladı.

O, qrafik kağızında koordinat sistemini çəkdi və birinci rübdə düzbucaqlılar çəkməyə başladı. Bu düzbucaqlıların heç biri üst-üstə düşmürdü və bir-birinə toxunmurdu. düzbucaqlı çəkdikdən sonra, onları rəngləməyə başladı. Mənşə nöqtəsindən tam görünən düzbucaqlılar yaşıl rəngə boyanırdı; qismən görünənlər qırmızıya; ümumiyyətlə görünməyənlər isə mavi rəngə.

Onu ən çox aşağıdakı sual maraqlandırdı: neçə düzbucaqlını o, mavi rəngə boyamışdı?

Giriş

Birinci sətirdə düzbucaqlıların sayı verilir, harada ki, 1 \leq N \leq 1000. Sonrakı sətirin hər birində tam ədəd var: hər düzbucaqlının sol aşağı və sağ yuxarı künclərinin koordinatları.

0 < X_1, Y_1, X_2, Y_2 \leq 30000

Çıxış

Bir tam ədəd yazın: mavi rəngə boyanmış düzbucaqlıların sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading