Nişançı
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Nişançı n sayda nişangahı vurmalıdır, lakin onun tək bir gülləsi qalıb. Tələb olunur, nişançı elə bir noqtə (tam koordinatlı olmağı vacib deyil) və elə bir atəş istiqamətini tapa bilərmi ki, bu nöqtədən, bu istiqamətdə buraxılan güllə bütün nişangahları vura bilsin.
Giriş verilənləri
Birinci sətirdə n - nişangahların sayı. Növbəti n sətirin hər birində 4 tam ədəd: x[i1]
, y[i1]
, x[i2]
, y[i2]
(-10000 ≤ x[i1]
, y[i1]
, x[i2]
, y[i2]
≤ 10000) - i-ci nişangahın başlanğıcı və sonu (nişangahlar müstəvi üzərində bir biri ilə kəsişməyən düzxətt parçaları kimi təyin olunub).
Çıxış verilənləri
Əgər məsələnin həlli varsa, YES yazılmış bir sətir, əks halda NO yazılmış bir sətir.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 157
Qəbul dərəcəsi 8%