База ответов ИНТУИТ

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

<<- Назад к вопросам

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
сумма расстояний от искомой вершины до остальных будет минимальна(Верный ответ)
поочередно перебрать все вершины многоугольника и определить - какая из них находится внутри многоугольника, образованного оставшимися вершинами(Верный ответ)
определить площадь многоугольника, приняв за первую вершину поочередно все вершины многоугольника. Та площадь, которая будет не равна остальным и укажет на нужную вершину
данных для решения задачи недостаточно
Похожие вопросы
Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин (назовем ее А) многоугольника - тупой (вершина, у которой образуется тупой угол известна). Каким образом можно найти площадь многоугольника?
Треугольник на плоскости задан координатами своих вершин. Каким образом можно определить, прямоугольный ли это треугольник?
Треугольник на плоскости задан координатами своих вершин: (2,3), (4,7), (7,2). Охарактеризуйте его:
Треугольник на плоскости задан координатами своих вершин: (1,7), (9,13), (9,1). Найдите его периметр:
Даны координаты n точек на плоскости. За исключением одной точки все остальные образуют выпуклый многоугольник (при этом координаты точек вводятся в порядке обхода вершин многоугольника. "Лишняя" точка вводится в любом месте). Как можно определить эту "лишнюю" точку?
Вычислите периметр треугольника, заданного координатами его вершин (1,1); (1,5); (4,5)
Для определения вхождения одной фигуры в другую (например, треугольника в выпуклый многоугольник) необходимо:
Как определить, находится точка на отрезке, заданном координатами своих концов?
Вычислите площадь треугольника, если координаты его вершин (1,1); (5,5); (1,5)
К каким основным типам формирования комбинаторных групп относятся выборки точек по условию такой задачи: "На плоскости N точек заданы своими координатами. Найти 2 наиболее удаленные друг от друга точки".