История изменений
Исправление torvn77, (текущая версия) :
В первую очередь надо вспомнить что вершины не просто так, а как то обходимые.
Пронумеруем вершины по часовой стрелке, проходим первую, вторую, и пускай для большей сложности у нас не прямоугольник, а паралелограмм, и эта вершина ниже второй,
то есть У2>У3, если она ещё и левее, то этой же вершины, то есть Х2>X3 то имеется самопересечение, если правее, то есть Х2<Х3 то самопересечения нету, ну ккак то так надо проверить все вершины.
П.С. Я неуч, придумал это сейчас, так что проверь совет на наличие логических ошибок.
Исходная версия torvn77, :
В первую очередь надо вспомнить что вершины не просто так, а как то обходимые.
Пронумеруем вершины по часовой стрелке, проходим первую, вторую, и пускай для большей сложности у нас не прямоугольник, а паралелограмм, и эта вершина ниже второй,
то есть У2>У3, если она ещё и левее, то этой же вершины, то есть Х2>X3 то имеется самопересечение, если правее, то есть Х2<Х3 то самопересечения нету, ну ккак то так надо проверить все вершины.