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