C. По одну ли сторону
1000 мс · 256 МБ · всё или ничего
Даны прямая, заданная двумя различными точками и , и две точки и . Лежат ли и по одну сторону от прямой?
Формат ввода
В первой строке - число запросов ().
В следующих строках - по восемь целых чисел: координаты , , , . Точки и различны; координаты по модулю не превосходят .
Формат вывода
Для каждого запроса выведите SAME, если точки лежат строго по одну сторону, OPPOSITE - если строго по разные, и ON - если хотя бы одна лежит на прямой.
Примеры
ввод
3 0 0 1 0 0 1 1 1 0 0 1 0 0 1 0 -1 0 0 1 0 5 0 1 1
вывод
SAME OPPOSITE ON
ввод
2 0 0 1 1 1 0 0 1 0 0 1 1 2 1 3 2
вывод
OPPOSITE SAME
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.