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

Правильный ответ:

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

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

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

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

• # Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин многоугольника - тупой. Каким образом можно найти эту вершину?
• # Метод двоичного перебора заключается в…
• # Решение задачи: "Даны гири массами . Как можно взвесить предмет массой , при чем гири можно класть на разные чашы весов" возможно методом:
• # Решение задачи: "В игре имеется набор фишек, достоинством . Требуется в конце игры представить количество набранных очков набором фишек" возможно методом:
• # В результате выполнения программы на Паскале, фрагмент которой приведен ниже, массив Flag будет содержать: … n:=5; for i:=1 to n do a[i]:=i; for i:=2 to n div 2 do if flag[i]=0 then for j:=i+1 to n do if (a[j] mod a[i]=0) then flag[j]:=1; …