e-olymp
Məsələlər

Simmetriya - 2

Simmetriya - 2

prb251

p nöqtəsinin L düz xəttinə nəzərən əksi elə p' nöqtəsidir ki, pp' parçası L düz xəttinə perpendikulyardır və onun orta nöqtəsi L-in üzərində yerləşir. Əgər p nöqtəsi L-in üzərində yerləşirsə, onda p' = p.

Fərz edək ki, müstəvi üzərində nöqtələr çoxluğu verilmişdir. Bu müstəvidə simmetriya oxu elə düz xəttə deyilir ki, verilmiş çoxluqdan olan ixtiyari nöqtənin əksi yenə həmin çoxluğun nöqtəsini verir. Verilmiş məsələdə Sizə müstəvi üzərində nöqtələr çoxluğu verilmişdir və Siz müəyyənləşdirməlisiniz ki, bu nöqtələrin heç olmasa bir simmetriya oxu varmı.

Həqiqi ədədlərdən istifadə edildiyini nəzərə alaraq, simmetriya oxunu elə düz xətt hesab edin ki, istənilən nöqtənin bu düz xəttə nəzərən əksindən çoxluğun ixtiyari nöqtəsinədək məsafə 10-6-nı aşmır.

Giriş verilənləri

Giriş faylında bir neçə test yerləşir. Giriş faylının birinci sətrində testlərin sayı olan K (1 <= K <= 10) tam ədədi yerləşir. Hər testin birinci sətrində çoxluqdakı nöqtələrin sayı olan N(1 <= N <= 100000) tam ədədi yazılır. Sonra gələn N sayda sətrin hər birində bir nöqtənin təsviri - müstəvi üzərində nöqtənin koordinatlarını göstərən XY (-10000 <= X, Y <= 10000) həqiqi ədədləri boşluq işarəsi ilə ayrılmış şəkildə yerləşir. Bir testin heç bir iki nöqtəsi üst-üstə düşmür. Bütün testlər üzrə N-nin qiymətləri cəminin 200000-i aşmamasına təminat verilir.

Çıxış verilənləri

Hər test üçün əgər verilmiş nöqtələr çoxluğu üçün heç olmasa bir simmetriya oxu varsa, onda çıxışa bir sətirdə YES, əks halda isə NO sözünü verin.

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
3
4
-10 0
10 0
10 10
10 -10
4
-10 0
10 1
10 10.5
10 -10.5
6
-1000 30
-100 20
-10 10
1000 30
100 20
10 10
Çıxış verilənləri
YES
NO
YES