Главная /
Решение олимпиадных задач по информатике /
Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин многоугольника - тупой. Каким образом можно найти эту вершину?
Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин многоугольника - тупой. Каким образом можно найти эту вершину?
вопросПравильный ответ:
поочередно перебрать все вершины многоугольника и определить - какая из них находится внутри многоугольника, образованного оставшимися вершинами
сумма расстояний от искомой вершины до остальных будет минимальна
определить площадь многоугольника, приняв за первую вершину поочередно все вершины многоугольника. Та площадь, которая будет не равна остальным и укажет на нужную вершину
данных для решения задачи недостаточно
Сложность вопроса
40
Сложность курса: Решение олимпиадных задач по информатике
77
Оценить вопрос
Комментарии:
Аноним
Это очень простецкий тест по интуиту.
01 авг 2020
Аноним
Экзамен прошёл на отлично. Ура
03 июн 2018
Аноним
Если бы не опубликованные решения - я бы не решил c этими тестами интуит.
27 авг 2016
Другие ответы на вопросы из темы программирование интуит.
- # В результате выполнения программы, фрагмент которой приведен ниже … n=5; for i:=0 to n-1 do write (n-i+1); … выводится ряд чисел:
- # Назначение программы на Паскале, фрагмент которой приведен ниже: … readln (x1, y1); readln (x2, y2); readln (x3, y3); a:= sqrt (sqr(x1-x2)+sqr(y1-y2)); b:= sqrt (sqr(x2-x3)+sqr(y2-y3)); c:= sqrt (sqr(x3-x1)+sqr(y3-y1)); p:=(a+b+c) / 2; writeln (sqrt (p*(p-a)*(p-b)*(p-c))); …
- # Даны координаты n точек на плоскости. За исключением одной точки все остальные образуют выпуклый многоугольник (при этом координаты точек вводятся в порядке обхода вершин многоугольника. "Лишняя" точка вводится в любом месте). Как можно определить эту "лишнюю" точку?
- # В результате выполнения какой программы на Паскале (фрагменты приведены ниже) из исходного массива произойдет такая выборка элементов: 11 12 13 22 23 33
- # В результате выполнения программы на Паскале, фрагмент которой приведен ниже, квадратный массив будет заполнен таким образом: … for i:=1 to n do for j:=1 to i do x[i,j]:=1; …