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

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

Площадь выпуклой фигуры, имеющей вершины равна…

(Отметьте один правильный вариант ответа.)

Варианты ответа

$\sqrt{p(p-dl1)(p-dl2)(p-dl3) \dots (p-dln)$ , где

- полупериметр, $dl1, dl2, dl3, \dots dln$ - длины сторон многоугольника

сумме площадей треугольников ABC, ACD, ADE, AEF

(Верный ответ)

разности площадей прямоугольника (стороны которого параллельны осям координат), включающего в себя все вершины данного многоугольника и "лишних" треугольников ("отсечение" которых от прямоугольника даст данный многоугольника)

произведению разности максимальной и минимальной координат всех вершин многоугольника по оси

на разность максимальной и минимальной координат всех вершин по оси

Похожие вопросы

Определить, находится точка

внутри или вне выпуклого многоугольника, имеющего вершины А, B, C, D, E, F

Метод определения пересечения двух отрезков

: "Если сумма площадей треугольников ABC

равна сумме площадей треугольников CDA

, то отрезки пересекаются (иначе - нет)" имеет исключение:

Три населенных пункта А, В

соединены дорогами. Стоимость бавтобусного билета зависит от расстояния между населенными пунктами А-В, А-С, В-С

. К какому типу комбинаторных групп принадлежат эти выбранные населенные пункты

Для нахождения площади треугольника используют формулу Герона: $\sqrt{(p(p-a)(p-b)(p-c))}$ , где a, b, c

- длины сторон,

- …

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

…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;…

Три населенных пункта А, В

соединены дорогами, по которым курсируют такие автобусные маршруты А-В, А-С, В-А, В-С, С-А, С-В

. К какому типу комбинаторных групп принадлежат эти маршруты:

Для реализации алгоритма заполнения Магического квадрата размерностью 5x5

методом "Террас" необходимо заполнить двумерный массив размерностью NxN

, где

равно:

Найдите ошибки в приведенной ниже программе на Паскале, которая выполняет перевод числа из 10-тичной в -ричную систему счисления (b<10):

var a, b, s, x: real;beginreadln (a); readln (b); s:=0;while (a<>0) dobeginx:=a mod b; s:=s+x; a:=a div b;end;writeln (s);end.

Для заполнения Магического квадрата размерностью NxN

методом "Террас" необходимо заполнять двумерный массив размерностью (2N-1)x(2N-1)

Определить, пересекаются ли два отрезка