|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Paniukov 2:5054/64.13 07 May 2001 19:45:10 To : Serge Kanilo Subject : Треугольник наименьшей площади -------------------------------------------------------------------------------- Я сдул пыль с монитора и увидел, что в Понедельник Май 07 2001 00:23, Serge Kanilo написал All: SK> From: "Serge Kanilo" <skanilo@cc1010125-a.ebnsk1.nj.home.com> SK> И какой интересно треугольник минимальный площади, SK> описанный вокруг квадрата? Что должно получиться я то знаю, SK> но каким образом приведенный алгоритм справится с такой задачей? SK> Да и если точки на одной прямой, решение вырождается, чего нет в SK> задаче об окружности. Естественно не все так же, но первая стадия _И_М_Х_О_ та же, т.е. выявление многоугольника, т.к. с остальными точками работать незачем. Дальше задача сведется к тому что бы описать минимальный тр. вокруг многоугольника. А это уже другой вопрос;)) Тут должна быть закавыка иначе гемор полнейший. Такое предположение: может в качестве вершины брать одну из точек. Bue Serge! --- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС * Origin: Дайте мне яду от багов! :( (2:5054/64.13) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/223253af6fb7f.html, оценка из 5, голосов 10
|