문제 173
볼록 다각형의 넓이
볼록 다각형의 서로 다른 꼭짓점 $N$개의 좌표 $(x_1, y_1), (x_2, y_2), \cdots, (x_N, y_N)$이 둘레를 따라 시계 방향 또는 반시계 방향으로 주어진다. 연속한 세 꼭짓점은 한 직선 위에 있지 않다.
다각형 넓이의 두 배를 구해 보자.
입력
첫 번째 줄에 정수 $N$이 주어진다. $(3 \le N \le 200\,000)$
두 번째 줄부터 $N$개의 줄에 걸쳐 $i$번째 꼭짓점의 좌표를 나타내는 두 정수 $x_i$, $y_i$가 $i=1, 2, \cdots, N$의 순서로 공백으로 구분되어 주어진다. $(-100\,000 \le x_i \le 100\,000; -10^{10} \le y_i \le 10^{10})$
출력
다각형 넓이의 두 배를 출력한다.
예제 입력 1
3 0 0 1 0 0 1
예제 출력 1
1
예제 입력 2
4 0 0 0 3 4 3 4 0
예제 출력 2
24