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

Fırlanan tablo

Fırlanan tablo

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

Bu il ACM/ICPC Dünya Çempionatının finalı sadə çoxbucaqlı şəklində olan zalda keçiriləcək. Məşqçilər və tamaşaçılar çoxbucaqlının tilləri boyunca yerləşdiriləcək. Zalda elə bir fırlanan tablo yerləşdirmək istəyirlər ki, çoxbucaqlının sərhəddində yerləşən hər bir tamaşaçı tablonu görə bilsin (onun görmə xətti divarla bağlanmamalıdır). Qeyd edək ki, əgər müşahidəçinin görmə xətti çoxbucaqlının sərhəddinə toxunan istiqamətindədirsə (təpə və ya tildə), o, hələlik tablonu görə biləcək. Tamaşaçıların yerlərini sadə çoxbucaqlının sərhəddində nöqtə hesab etmək olar, tablonu da nöqtə hesab etmək olar.

Zalın künclərinin verilmiş koordinatlarına (çoxbucaqlının təpələrinə) görə müəyyən etmək lazımdır: tablonun elə vəziyyəti (çoxbucaqlının daxili nöqtələri) varmı ki, o, çoxbucaqlının tillərindəki istənilən nöqtədən görünə bilsin?

Giriş verilənləri

Birinci sətirdə testlərin t sayı yerləşir. Hər bir test ayrıca sətirdə yerləşir və n saydax_1y_{1 } x_2y_2 ... x_ny_ncütlərlə təsvir edilir. Burada n (3 ≤ n ≤ 100) çoxbucaqlının təpə nöqtələrinin sayı, x_i y_{i }ədədlər cütü isə çoxbucaqlının təpə nöqtələrinin koordinatlarıdır.

Çıxış verilənləri

Çıxışa t sayda sətir verilir; tablonu yuxarıda təsvir edilmiş şərtlərə uyğun olaraq zalda yerləşdirməyin mümkün olub-olmamasından asılı olaraq onların hər birində YES və ya NO yazılır.

Nümunə

Giriş verilənləri #1
2
4 0 0 0 1 1 1 1 0
8 0 0  0 2  1 2  1 1  2 1  2 2  3 2  3 0
Çıxış verilənləri #1
YES
NO