Цэгийн байрлалын шалгалт

2s

512MB

1500

0%

Geometry

$p_1=(x_1,y_1)$ болон $p_2=(x_2,y_2)$ цэгүүдийг дайран өнгөрдөг шугам байна. Мөн $p_3=(x_3,y_3)$ цэг байна.

$p_1$ цэгээс $p_2$ цэг рүү харах үед $p_3$ цэг шугамын зүүн талд, баруун талд эсвэл шугам дээр байгааг тогтоо.

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

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

Тест бүрд "LEFT", "RIGHT" эсвэл "TOUCH" гэж хэвлэ.

Оролт1

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

Гаралт1

LEFT
RIGHT
TOUCH

0.1 / 64 KiB

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