Problem:
凸 n 角形の面積

凸 n 角形（すべての頂点の内角が 180 度未満である多角形、要するにへこんでいない多角形のこと）の頂点の座標を読んで、その面積を出力するプログラムを作成してください。頂点には辺のつながりの順序に従って頂点 1、頂点 2、頂点 3、‥‥頂点 n という名前がついています。

ただし、 n は 3 以上 20 以下とします。また、次の、三角形の 3 辺の長さ a, b, c から面積 S を求める公式を使ってもかまいません。

入力

入力は以下の形式で与えられます。

x1,y1
x2,y2
:
xn,yn

xi, yi はそれぞれ頂点 i の x 座標, y 座標を表す実数です。

出力

面積 S （実数）を１行に出力します。
出力は 0.000001 以下の誤差を含んでもかまいません。

Sample Input

0.0,0.0
0.0,1.0
1.0,1.0
2.0,0.0
1.0,-1.0

Output for the Sample Input

2.500000

Solution in C# (judge verdict: Accepted)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace test
{
    public class Point
    {
        public double x;
        public double y;
    }


    class Program
    {
        static void Main(string[] args)
        {
            List<Point> pointList = new List<Point>();

            string input;
            while ((input = Console.ReadLine()) != null)
            {
                string[] array = input.Split(',');

                Point tmp = new Point();
                tmp.x = double.Parse(array[0]);
                tmp.y = double.Parse(array[1]);

                pointList.Add(tmp);
                
            }

            int n = pointList.Count();

            double area = 0;

            for (int i = 0; i < n - 2; i++)
            {
                area += GetTriangleArea(pointList[i], pointList[i + 1], pointList[n - 1]);
            }

            Console.WriteLine(area);


        }

        static double GetTriangleArea(Point A, Point B, Point C)
        {
            double a = GetLong(B, C);
            double b = GetLong(C, A);
            double c = GetLong(A, B);

            double z = (a + b + c) / 2;

            double S = Math.Sqrt(z * (z - a) * (z - b) * (z - c));

            return S;
        }

        static double GetLong(Point A, Point B)
        {
            return Math.Sqrt(Math.Pow(B.x - A.x, 2) + Math.Pow(B.y - A.y, 2));
        }
    }
}