Узнать площадь огражденной територии.Входящие данные:количество столбцов из ограждения(3<=N<=20)В следущем ряду есть координати точок из ограждения в условних еденицах без пропусков между ними(X,Y)
пример входных данных
4
00011110
пример исходящих данных
1.0000

и так имеем набор точек
1. выбираем одну (например, первую)
2. проводим от нее отрезки ко все остальным точкам
3. получаем многоугольник, разделенный на кучу треугольников
4. считаем площадь каждого треугольника, все площади складываем
вопрос 1: как посчитать площадь треугольника?
ответ: берем вектор из центральной точки ко второй точке треугольника и вектор к третьей, составляем из них матрицу 2х2, считаем определитель, делим на два, берем модуль (знак зависит от порядка векторов в матрице)
вопрос 2: что делать с невыпуклыми многоугольниками?
ответ: ничего , если вторую и третью точку выбирать по порядку их следования вдоль границы многоугольника, то площадь тех треугольников, которые не принадлежат многоугольнику, окажутся отрицательными и внесут нужные поправки в результат, в этом случае модуль надо брать не при вычислении площади треугольников, а в самом конце...

Спасибо.Дальше я уже сам

что в самом конце?

насколько я понял, последняя точка совпадает с первой...

Спасибо