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

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

вопрос

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

поочередно перебрать все вершины многоугольника и определить - какая из них находится внутри многоугольника, образованного оставшимися вершинами
сумма расстояний от искомой вершины до остальных будет минимальна
определить площадь многоугольника, приняв за первую вершину поочередно все вершины многоугольника. Та площадь, которая будет не равна остальным и укажет на нужную вершину
данных для решения задачи недостаточно
Сложность вопроса
40
Сложность курса: Решение олимпиадных задач по информатике
77
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень простецкий тест по интуиту.
01 авг 2020
Аноним
Экзамен прошёл на отлично. Ура
03 июн 2018
Аноним
Если бы не опубликованные решения - я бы не решил c этими тестами интуит.
27 авг 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.