eolymp
bolt
Try our new interface for solving problems
Məsələlər

Nişançı

Nişançı

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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.

prb8350.gif

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] (-10000x[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ə

Giriş verilənləri #1
3
2 0 2 4
4 1 6 5
6 3 9 0
Çıxış verilənləri #1
YES
Mənbə 2018 Azerbaijan School Competition, II Stage, April 8, Problem C