ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  06 Feb 2002  06:34:14
 To : Uriy Iovkov
 Subject : Re: Площадь многоугольника
 -------------------------------------------------------------------------------- 
 

 
 До меня дошли слухи, что *04.02.02* *0:27:38* пролетало сообщение
 от Uriy к *All* про *"Площадь многоугольника"*. И я решил вмешаться.
 
  UI> Люди! Скажите плз, как посчитать площадь *невыпуклого* многоугольника?
 
 Вот реализация, надеюсь что алгоритм ты поймешь.
 
 s:= 0.0; p[0]:= p[n];
 for i:= 1 to n do
   s:= s+p[n].x*p[n-1].y-p[n].y*p[n-1].x;
 s:= abs(s)*0.5;
 
 2All: Я надеюсь что с факом будет покончено в ближайшую пару недель. Там все 
 это будет поподробнее.
 
 Искренне Ваш
                Sergey Politov
 
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: Хороший гопник - мертвый гопник. (2:5015/176.18)
 
 

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

Тема:    Автор:    Дата:    Площадь многоугольника   Uriy Iovkov   04 Feb 2002 01:27:38   Re: Площадь многоугольника   Sergey Politov   06 Feb 2002 06:34:14   Re: Площадь многоугольника   Artem Gubenkov   06 Feb 2002 17:00:16   Площадь многоугольника   Alex Cvetkov   06 Feb 2002 23:29:23   Re: Площадь многоугольника   Sergey Betke 154816751   07 Feb 2002 11:14:34