ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Paniukov                      2:5054/64.13   06 May 2001  21:03:35
 To : Alexander Timoshenko
 Subject : Треугольник  наименьшей   площади
 -------------------------------------------------------------------------------- 
 

 
  Я сдул пыль с монитора и увидел, что в Воскресенье Май 06 2001 12:41, Alexander
 Timoshenko написал All:
 
  AT>   Здесь вовсю обсуждается как описать окружность наименьшей
  AT> площади, а кто-нибуть знает как описать вокруг множества точек
  AT> треугольник наименьшей площади. Буду благодарен за любую помощь.
 
 Имхо для небольшого количества точек задача аналогична той, что и с окружностью.
    Просто как и в той задаче выявляешь выпуслый многоугольник точек. И
 перебераешь. Просто выбираешь пару точек, строишь по ним прямую(те выясняешь
 уравнение прямой). Потом еще две таких прямых. Выясняешь точки их пересечения, а
 там теорема Герона если я не обшибся s=sqrt(p(p-a)(p-b)(p-c)).
   Вот такой гемор пришел мне в голову, но я надеюсь есть подход по проще.
 
 Bue Alexander!
 
 --- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС
  * Origin: У кого что сбоит, тот о том и говорит (2:5054/64.13)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор