|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Cvetkov 2:5030/1334.1 06 Feb 2002 23:29:23
To : Uriy Iovkov
Subject : Площадь многоугольника
--------------------------------------------------------------------------------
04 Feb 02 00:27, Uriy Iovkov писал(ла) All:
UI> Люди! Скажите плз, как посчитать площадь *невыпуклого* многоугольника?
UI> Известны его вершины.
Вериш нет, точно также как и выпуклого.
Для всех вершин посчитай сумму (X[i+1]-X[i])*(Y[i+1]+Y[i])/2
Y[i], X[i] координаты вершины i
если i+1 больше числа вершин, то считать что это 1
Вершины пронумерованы от 1 до числа вершин по часовой стрелке (если против то
надо взять сумму со знаком минус)
Alex Cvetkov
---
* Origin: Life suxx (2:5030/1334.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
