EduBrick

C. Прямая, луч, отрезок

1000 мс · 256 МБ · всё или ничего

Даны две различные точки AA и BB и точка PP. Ответьте на три вопроса: лежит ли PP на прямой ABAB, на луче ABAB (начало в AA, идёт через BB), на отрезке ABAB.

Все три проверки делаются целочисленно и отличаются одним дополнительным условием.

Формат ввода

В первой строке - число запросов qq (1≤q≤1051 \le q \le 10^5).

В следующих qq строках - по шесть целых чисел: координаты AA, BB, PP. Точки AA и BB различны, координаты по модулю не превосходят 10510^5.

Формат вывода

Для каждого запроса выведите три слова YES или NO через пробел: лежит ли точка на прямой, на луче и на отрезке.

Примеры

ввод
4
0 0 2 2 1 1
0 0 2 2 3 3
0 0 2 2 -1 -1
0 0 2 2 1 0
вывод
YES YES YES
YES YES NO
YES NO NO
NO NO NO
ввод
2
0 0 1 0 0 0
0 0 1 0 1 0
вывод
YES YES YES
YES YES YES
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.