Главная /
Решение олимпиадных задач по информатике /
Даны координаты n точек на плоскости. За исключением одной точки все остальные образуют выпуклый многоугольник (при этом координаты точек вводятся в порядке обхода вершин многоугольника. "Лишняя" точка вводится в любом месте). Как можно определить эту "ли
Даны координаты n точек на плоскости. За исключением одной точки все остальные образуют выпуклый многоугольник (при этом координаты точек вводятся в порядке обхода вершин многоугольника. "Лишняя" точка вводится в любом месте). Как можно определить эту "лишнюю" точку?
вопросПравильный ответ:
поочередно перебрать все вершины многоугольника, заданные координатами точек, и определить - какая из них находится внутри многоугольника, образованного оставшимися вершинами
"лишняя" точка будет "центральной точкой", то есть той точкой, сумма расстояний от которой до остальных будет минимальна
определить площадь многоугольника, образованного данными точками, приняв за первую вершину поочередно каждую из точек. Та площадь, которая будет не равна остальным и укажет на нужную точку
данных для решения задачи недостаточно
Сложность вопроса
75
Сложность курса: Решение олимпиадных задач по информатике
77
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не смог решить c этими тестами intuit.
23 окт 2019
Аноним
Я завалил экзамен, почему я не увидел этот крутой сайт с ответами по тестам интуит до того как забрали в армию
04 мар 2017
Другие ответы на вопросы из темы программирование интуит.
- # Треугольник на плоскости задан координатами своих вершин: (1,7), (9,13), (9,1). Найдите его периметр:
- # Для нахождения площади треугольника используют формулу Герона: , где - длины сторон, - …
- # Площадь выпуклой фигуры, имеющей вершины равна…
- # В результате выполнения программы на Паскале, фрагмент которой приведен ниже, в переменной M будет находиться: … j:=0; m:=1; n:=10; for i:=1 to n do x[i]:=i; for i:=1 to n do begin if x[i] mod 3=0 then begin j:=j+1; y[j]:=i; end; end; for i:=1 to j do m:=m*x[y[i]]; …
- # Можно ли "отмечать" начало и конец какого-либо события (пример задачи: "В картинной галерее работают сторожа. Для каждого сторожа известно время прихода на работу и время ухода. Определить, всегда ли галерея охраняется") не флажками "1" и "-1", а любыми символами (например, "*" и "/")?