Главная / Решение олимпиадных задач по информатике / Даны координаты n точек на плоскости. За исключением одной точки все остальные образуют выпуклый многоугольник (при этом координаты точек вводятся в порядке обхода вершин многоугольника. "Лишняя" точка вводится в любом месте). Как можно определить эту "ли

Даны координаты n точек на плоскости. За исключением одной точки все остальные образуют выпуклый многоугольник (при этом координаты точек вводятся в порядке обхода вершин многоугольника. "Лишняя" точка вводится в любом месте). Как можно определить эту "лишнюю" точку?

вопрос

Правильный ответ:

поочередно перебрать все вершины многоугольника, заданные координатами точек, и определить - какая из них находится внутри многоугольника, образованного оставшимися вершинами
"лишняя" точка будет "центральной точкой", то есть той точкой, сумма расстояний от которой до остальных будет минимальна
определить площадь многоугольника, образованного данными точками, приняв за первую вершину поочередно каждую из точек. Та площадь, которая будет не равна остальным и укажет на нужную точку
данных для решения задачи недостаточно
Сложность вопроса
75
Сложность курса: Решение олимпиадных задач по информатике
77
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Если бы не данные решения - я бы не смог решить c этими тестами intuit.
23 окт 2019
Аноним
Я завалил экзамен, почему я не увидел этот крутой сайт с ответами по тестам интуит до того как забрали в армию
04 мар 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.