Parça və çevrələr
Çox asan
Zaman limiti 2 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Müstəvi üzərində mərkəzləri koordinat başlanğıcında, radiusları isə 1, 2, 3, .... olan konsentrik çevrələr sistemi verilmişdir. Eyni zamanda müstəvi üzərində ucları (X_1, Y_1) və (X_2, Y_2) nöqtələrində olan parça verilib.
Bu parça ilə verilmiş çevrələr sisteminin ortaq nöqtələrinin sayını tapmaq lazımdır.
Giriş verilənləri
Giriş faylının birinci sətrində 4 tam X_1, Y_1, X_2, Y_2 ədədləri yerləşir. Bu ədədlər mütləq qiymətcə 10^3-ü aşmır. Verilmiş parça sıfırdan fərqli uzunluğa malikdir.
Çıxış verilənləri
Çıxış faylında məsələnin cavabını verin.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 1K
Qəbul dərəcəsi 28%