Решение олимпиадных задач по информатике

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

"лишняя" точка будет "центральной точкой", то есть той точкой, сумма расстояний от которой до остальных будет минимальна(Верный ответ)

поочередно перебрать все вершины многоугольника, заданные координатами точек, и определить - какая из них находится внутри многоугольника, образованного оставшимися вершинами(Верный ответ)

определить площадь многоугольника, образованного данными точками, приняв за первую вершину поочередно каждую из точек. Та площадь, которая будет не равна остальным и укажет на нужную точку

данных для решения задачи недостаточно

Похожие вопросы

Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин многоугольника - тупой. Каким образом можно найти эту вершину?

Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин (назовем ее

) многоугольника - тупой (вершина, у которой образуется тупой угол известна). Каким образом можно найти площадь многоугольника?

К каким основным типам формирования комбинаторных групп относятся выборки точек по условию такой задачи: "На плоскости

точек заданы своими координатами. Найти "центральную" точку (точку, сумма расстояний от которой до остальных точек максимальна)".

Для определения вхождения одной фигуры в другую (например, треугольника в выпуклый многоугольник) необходимо:

точек заданы своими координатами. Найти 2 наиболее удаленные друг от друга точки".

Вычислите площадь треугольника, если координаты его вершин (1,1); (5,5); (1,5)

Треугольник на плоскости задан координатами своих вершин. Каким образом можно определить, прямоугольный ли это треугольник?

Определить, находится точка

внутри или вне выпуклого многоугольника, имеющего вершины А, B, C, D, E, F

Треугольник на плоскости задан координатами своих вершин: (2,3), (4,7), (7,2). Охарактеризуйте его:

Треугольник на плоскости задан координатами своих вершин: (1,7), (9,13), (9,1). Найдите его периметр: