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

Признак пересечения одного выпуклого многоугольника с другим:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

если есть хотя бы одно пересечение сторон двух многоугольников, то пересечение многоугольников есть(Верный ответ)

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

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

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

и в "центре" массива координат

), то пересечение есть

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

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

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

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

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

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

Площадь выпуклого четырехугольника равна…

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

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

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

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

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

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

Ниже приведен фрагмент программы, реализующий алгоритм решения задачи: "N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей":

…//заполнение массива a (координаты концов отрезка), массива flag ("1" и "-1")…//сортировка массива а с перестановкой элементов массива flag (в соответствии с перестанавливаемыми элементами массива а) …for i=1 to 2*n do begin s:=s+flag [i]; if s=0 then k:=k+1; end;writeln ('количество связных областей', k);…

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

Ниже приведен фрагмент программы, реализующий алгоритм решения задачи: "В картинной галерее работают сторожа. Для каждого сторожа известно время прихода на работу и время ухода. Определить, всегда ли галерея охраняется":

…//заполнение массива a (временем прихода и ухода сторожа), массива flag ("1" и "-1")…//сортировка массива а с перестановкой элементов массива flag (в соответствии с перестанавливаемыми элементами массива а) …for i=1 to 2*n do begin s:=s+flag [i]; if s=0 then k:=k+1; end;if k=1 then writeln ('галерея всегда охранялась')else writeln ('галерея оставалась без охраны', k-1,'раз');

Каков будет результат работы программы, если время ухода одного из сторожей совпадает с временем прихода его сменщика?

…//заполнение массива a (временем прихода и ухода сторожа), массива flag ("1" и "-1")…//сортировка массива а с перестановкой элементов массива flag (в соответствии с перестанавливаемыми элементами массива а) …for i=1 to 2*n do begin s:=s+flag [i]; if s=0 then k:=k+1; end;writeln ('количество случаев неохраняемости галереи')writeln (k-1);…

Какое количество случаев неохраняемости галереи выдаст программа, если время ухода одного из сторожей совпадает с временем прихода его сменщика?