Problem:
多角形の面積

１つの円に内接する２つの多角形の頂点情報を入力とし、それらの面積の大小関係を出力するプログラムを作成してください。

X 角形の各頂点には反時計回りに 1 から X まで番号が振ってあるものとします（図は、X = 4 の場合の例を示しています）。ただし、与えられる多角形は円の中心を内部に含むものとし、頂点 i の位置に関するデータは、頂点 i から頂点 i+1 まで反時計回りに計った中心角の角度 v (1 ≤ v < 180 の整数) で与えられます。また、出力する大小関係については、第１の多角形の面積が大きい場合は 1 (半角数字)、第２の多角形の面積が大きい場合は 2 (半角数字)、それぞれの面積が等しい場合は 0 (半角数字) と出力してください。

Input

複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。
各データセットは以下の形式で与えられます。

m
v1
v2
:
vm −1
n
v1
v2
:
vn − 1

１行目に第１の多角形の頂点の数 m (3 ≤ m ≤ 50)、続く m − 1 行に第１の多角形の頂点 i の情報 vi (1 ≤ vi < 180) が与えられます。

続く行に第２の多角形の頂点の数 n (3 ≤ n ≤ 50)、続く n − 1 行に第２の多角形の頂点 i の情報 vi (1 ≤ vi < 180) が与えられます。

データセットの数は 200 を超えません。

Output

データセットごとに大小関係（半角数字）を１行に出力します。

Sample Input

4
30
125
75
4
30
125
75
5
30
125
75
65
4
30
125
75
4
30
125
75
6
30
50
50
25
75
0

Output for the Sample Input

0
1
2

Solution in JAVA (judge verdict: Accepted)


import java.util.*;
import java.io.*;
import java.math.BigDecimal;
import java.awt.geom.*;
import static java.util.Arrays.*;

class Main{
	public static void main(String[] args){
		Scanner stdIn = new Scanner(System.in);
		PrintWriter out = new PrintWriter(System.out);
		while(true){
			int m = Integer.parseInt(stdIn.next());
			if(m==0){
				break;
			}
			int[] vm = new int[m];
			int vmcount = 0;
			for(int i=0;i<m-1;i++){
				vm[i] = Integer.parseInt(stdIn.next());
				vmcount += vm[i];
			}
			vm[m-1] = 360-vmcount;
			int n = Integer.parseInt(stdIn.next());
			int[] vn = new int[n];
			int vncount = 0;
			for(int i=0;i<n-1;i++){
				vn[i] = Integer.parseInt(stdIn.next());
				vncount += vn[i];
			}
			vn[n-1] = 360 - vncount;
			double marea = 0;
			double narea = 0;
			for(int i=0;i<m;i++){
				marea += Math.sin(Math.toRadians(vm[i]));
			}
			for(int i=0;i<n;i++){
				narea += Math.sin(Math.toRadians(vn[i]));
			}

			if(Math.abs(marea-narea)<Math.pow(10,-8)){
				out.println(0);
			}
			else if(marea<narea){
				out.println(2);
			}
			else{
				out.println(1);
			}
			out.flush();
		}
	}
}