Найти площадь многоугольника

From

Ivan Voroshilin (2:5079/51.3)

To

All ()

Date

2000-02-27T21:06:34Z

Area

RU.ALGORITHMS

                           Приветствую тебя All !
Решал я задачу на олимпиаде по программированию следующего содержания:
Вводим кол-во вершин многоугольника и коорд-ты (x,y) каждой вершины.
Необходимо вычислить площадь этого многоугольника.

Для выпуклого я конечно же сделал... Но в задании было написано, чтобы высчитывало площадь также для не выпуклого многоугольника.

Может кто расскажет из знатоков как посчитать для невыпуклого многоугольника площадь?



-WBR Ivan

--- GoldED/W32 3.00.Beta5+
 * Origin: Gimmie that which I desire ... (2:5079/51.3)