단순 다각형(변끼리 교차하지 않는 다각형)의 꼭짓점이 다각형의 경계를 따라 차례로 \((x_0,y_0), (x_1,y_1), \dots, (x_{N-1},y_{N-1})\) 순서로 주어집니다 (시계 또는 반시계 방향 중 하나). 이 다각형(울타리로 둘러싸인 땅)의 넓이를 구하세요.

넓이를 소수점 아래 정확히 한 자리로 출력하세요 (예: 12.0, 4.5). 큰 좌표로 인한 오차를 피하려면 정수 연산으로 2배 넓이를 구한 뒤 마지막에만 반으로 나누어야 합니다.

• \(3 \le N \le 60\,000\)
• \(-10^9 \le x_i, y_i \le 10^9\)
• 주어지는 다각형은 단순 다각형입니다 (꼭짓점 순서대로 변을 이으면 자기 교차가 없음).

첫 줄에 꼭짓점 수 \(N\) 이 주어집니다.

이어서 \(N\) 개의 줄에 다각형 경계를 따라가는 순서대로 꼭짓점 좌표 \(x_i\ y_i\) 가 주어집니다.

다각형의 넓이를 소수점 아래 한 자리까지 한 줄에 출력합니다 (항상 \(.0\) 또는 \(.5\) 로 끝납니다).

riseoj 작성

출처 Original