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

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

Для определения вхождения одной фигуры в другую (например, треугольника в выпуклый многоугольник) необходимо:

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

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

найти вхождение каждой вершины треугольника внутрь многоугольника (Верный ответ)

ввести координаты вершин треугольника и многоугольника в массивы координат

, затем отсортировать элементы массивов и проверить - находятся ли координаты треугольника в "центре" массива

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

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

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

Даны координаты n точек на плоскости. За исключением одной точки все остальные образуют выпуклый многоугольник (при этом координаты точек вводятся в порядке обхода вершин многоугольника. "Лишняя" точка вводится в любом месте). Как можно определить эту "лишнюю" точку?

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

Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин (назовем ее

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

Предположим, что есть программа на Паскале, реализующая заполнение Арифметического квадрата порядка nxn. Для вывода на экран "Треугольника Паскаля" в программу дописали фрагмент:

…for i:=1 to n do begin for j:=1 to ? do write (a[i,j]); writeln; end;…

Какое значение необходимо написать в заголовке внутреннего цикла вместо знака вопроса?

Для нахождения площади треугольника используют:

Вычислите площадь треугольника, если координаты его вершин (1,1); (5,5); (1,5)

Вычислите периметр треугольника, заданного координатами его вершин (1,1); (1,5); (4,5)

Как определить существование треугольника, если известны его стороны?

Арифметическое выражение для вычисления площади треугольника на Паскале:

На побочной диагонали Арифметического квадрата располагаются элементы, которые являются коэффициентами для слагаемых при разложени целой неотрицательной степени суммы двух переменных в Биноме Ньютона (например, (А+В)^5=А^5В^0+5А^4В^1+10А^3В^2+10А^2В^3+5А^1В^4+А^0В^5

(А+В)^5=А^5В^0+5А^4В^1+10А^3В^2+10А^2В^3+5А^1В^4+А^0В^5

). Массив какой размерности необходимо заполнить, чтобы получить коэффициенты для слагаемых при разложении суммы двух переменных в шестой степени?