Цитата:
Сообщение от t4arty
(Сообщение 1020140)
хм... можете посмотреть так называемый "жадный алгоритм" может он и сойдет.
|
Мутный алгоритм какой-то
Цитата:
Сообщение от Котяра
(Сообщение 1020148)
берём астар и ставим отрицательные веса.
|
Что такое астар???
Цитата:
Сообщение от -De-
(Сообщение 1020151)
Если те точки, в которые я играл, то нужна наибольшая площадь, а не путь.
Я бы сделал так: охватываем прямоугольником, который затем скукоживаем, пока не получим подходящую охваченную область (когда все точки периметра - наши - это она). Довольно муторно, но вроде реализуемо.
Или (по идее легче) - берём самую верхнюю точку и обходим из неё область по часовой стрелке. Если по завершению обхода отбросить висячие концы, то должно выйти типа того, что надо. Если не выходит, то выкидываем из рассмотрения пройденные точки и назначаем новую верхнюю точку.
|
Насчет прямоугольников не понял,ведь имеются точки и матрица смежности, причем тут прямоугольники.
Насчет верхней точки:проверка на наличие замкнутого цикла из точек должна происходить после каждой поставленной точки,то есть по последней точке.
Смысл в том что нужна рекурсивная функция,которая у мня либо зацикливается либо неправильно работает
|
