Сколько точек в угле
2500 мс · 256 МБ · всё или ничего
Даны точек, отличных от начала координат, и запросов. Каждый запрос — угол с вершиной в начале координат, заданный двумя точками на сторонах; берётся угол, меньший развёрнутого.
Для каждого запроса посчитайте, сколько данных точек лежит строго внутри угла.
Формат ввода
В первой строке и (). В следующих строках координаты точек (, точка не совпадает с началом координат). В следующих строках по четыре числа , , , — точки на сторонах очередного угла; векторное произведение соответствующих векторов не равно нулю.
Формат вывода
Для каждого запроса выведите количество точек строго внутри угла.
Примеры
ввод
3 2 1 1 -1 1 0 -2 1 0 0 1 0 1 -1 0
вывод
1 1
ввод
1 1 5 5 1 0 0 1
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.