Есть такая задача, разрезать четырехугольник на максимальное число частей двумя прямыми. Моих знаний хватило лишь на то, чтобы нарисовать этот четырехугольник при помощи windows.h но не более. Можно даже упростить задачу, как разрезать треугольник двумя прямыми и посчитать кол-во полученных частей? Не знаю с чего начать..

Максимум можно получить 4 части если разрезать 2 прямыми

Треугольник да, но это не важно, мне нужно написать программку которая делит фигуру двумя прями и считает части.
А четыреугольник, если например такой, можно и на 6 частей


Это сообщение отредактировал(а) eXa - 5.2.2012, 16:04

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

ИМХО, нужно проверить, является ли четырехугольник выпуклым, и если является, то разрезать его прямыми, проходящими через центры противоположных сторон. Если не является - то разрезать на 6 частей так, как Вы указали на рисунке. Нужно будет немного поколдовать с координатами вершин, чтобы определить выпуклость, середины сторон, "невыпуклую" и углы наклона прямых для сечения невыпуклого четырехугольника...

Это сообщение отредактировал(а) Курсант - 9.2.2012, 19:24