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 AOJ
{
	class Program
	{
		static void Main(string[] args)
		{
			var s = "";
			var v = new List<double[]>();
			while ((s = Console.ReadLine()) != null)
			{
				var xy = s.Split(',');
				v.Add(xy.Select(d => double.Parse(d)).ToArray());
			}

			var n = v.Count;
			var S = 0.0;
			for (int i = 0; i < n; i++)
			{
				S += (v[i][0] * v[(i + 1) % n][1]) - (v[(i + 1) % n][0] * v[i][1]);
			}

			Console.WriteLine("{0}", Math.Abs(S / 2));
		}
	}
}