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

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

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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
найти сумму площадей всех треугольников с вершиной А, кроме треугольника, образованного вершиной А и соседними с ней вершинами(Верный ответ)
данных для решения задачи недостаточно
найти площадь выпуклого многоугольника, образованного всеми вершинами, кроме вершины А, из нее вычесть площадь треугольника, образованного вершиной А и соседними с ней вершинами(Верный ответ)
найти сумму площадей всех треугольников с вершиной не в А
Похожие вопросы
Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин многоугольника - тупой. Каким образом можно найти эту вершину?
Треугольник на плоскости задан координатами своих вершин. Каким образом можно определить, прямоугольный ли это треугольник?
Даны координаты n точек на плоскости. За исключением одной точки все остальные образуют выпуклый многоугольник (при этом координаты точек вводятся в порядке обхода вершин многоугольника. "Лишняя" точка вводится в любом месте). Как можно определить эту "лишнюю" точку?
Треугольник на плоскости задан координатами своих вершин: (2,3), (4,7), (7,2). Охарактеризуйте его:
Треугольник на плоскости задан координатами своих вершин: (1,7), (9,13), (9,1). Найдите его периметр:
Определить, находится точка G внутри или вне выпуклого многоугольника, имеющего вершины А, B, C, D, E, F.
К каким основным типам формирования комбинаторных групп относятся выборки точек по условию такой задачи: "На плоскости N точек заданы своими координатами. Найти "центральную" точку (точку, сумма расстояний от которой до остальных точек максимальна)".
Метод определения пересечения двух отрезков AB и CD: "Если сумма площадей треугольников ABC и ABD равна сумме площадей треугольников CDA и CDB, то отрезки пересекаются (иначе - нет)" имеет исключение:

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, в массив Х вводятся N натуральных чисел. Массив У будет содержать:

…j:=1; k:=0;for i:=1 to n do if x[i] mod 2=0 then  begin  y[j]:=i; j:=j+1;  end;…
К каким основным типам формирования комбинаторных групп относятся выборки точек по условию такой задачи: "На плоскости N точек заданы своими координатами. Найти 2 наиболее удаленные друг от друга точки".