Сегментүүдийн огтлолцол

2s

512MB

1520

0%

Geometry

Хоёр сегмент байна: нэг нь $(x_1,y_1)$ , $(x_2,y_2)$ цэгүүдийг, нөгөө нь $(x_3,y_3)$ , $(x_4,y_4)$ цэгүүдийг дайран өнгөрнө.

Сегментүүд огтлолцож байгаа эсэх, өөрөөр хэлбэл ядаж нэг нийтлэг цэгтэй эсэхийг тогтоо.

Эхний мөрөнд $t$ бүхэл тоо байна: тестүүдийн тоо.

Дараагийн $t$ мөрөнд тестүүдийг тодорхойлно. Мөр бүрт $x_1$ , $y_1$ , $x_2$ , $y_2$ , $x_3$ , $y_3$ , $x_4$ , $y_4$ найман бүхэл тоо байна.

Тест бүрд сегментүүд огтлолцож байвал "YES", үгүй бол "NO" гэж хэвлэ.

Оролт1

5
1 1 5 3 1 2 4 3
1 1 5 3 1 1 4 3
1 1 5 3 2 3 4 1
1 1 5 3 2 4 4 1
1 1 5 3 3 2 7 4

Гаралт1

NO
YES
YES
YES
YES

0.1 / 64 KiB

Редактор уншиж байна...