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