C. Прямая, луч, отрезок
1000 мс · 256 МБ · всё или ничего
Даны две различные точки и и точка . Ответьте на три вопроса: лежит ли на прямой , на луче (начало в , идёт через ), на отрезке .
Все три проверки делаются целочисленно и отличаются одним дополнительным условием.
Формат ввода
В первой строке - число запросов ().
В следующих строках - по шесть целых чисел: координаты , , . Точки и различны, координаты по модулю не превосходят .
Формат вывода
Для каждого запроса выведите три слова 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
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.