ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Galkin                           2:5020/1119.138 17 Mar 2001  23:36:10
 To : Uriy Iovkov
 Subject : вписать многоугольник.
 -------------------------------------------------------------------------------- 
 

 
 16 Мар 01, 07:15, Uriy Iovkov -> All
 
  UI>>> пересёк ни одну из прямых, и его площадь была бы наибольшей.
  MG>> ИМХО надо уточнить задание, иначе, если все задается
  MG>> аналитически, то площадь вписываемого многоугольника будет снизу
  MG>> приближаться к площади исходного прямоугольника.
 
  UI> Hа прямоугольнике находится несколько многоугольников(произвольных).
  UI> координаты Их вершинын известны.надо поместить на этот прямоугольник
  UI> ещё один выпуклый(но необязательно) многоугольник с максимально
 
                         ^^^^^^^^^^^ (*)
 
  UI> возможной площадью.
 
 Тогда искомый прямоугольник имеет площадь равную площади исходного
 прямоугольника минус сумма площадей всех внутренних многоугольников.
 Причем координаты искомого многоугольника лежат бесконечно близко к
 координатам внутренних многоугольников. Это если ты не против того,
 что внутренний многоугольник будет впуклым.
 
 Либо я вообще глючу... %)
 
  Max
 
 ... WinAmp roolit: Sandra - Maria Magdalena
 --- GoldED+/386 1.1.2
  * Origin: Manych Goodilo (2:5020/1119.138)
 
 

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