페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3005

단순다각형의 면적 1초 128MB

문제

2차원 평면에 N개의 점으로 이루어진 단순 다각형에 대한 정보가 주어진다.

주어진 단순 다각형의 면적을 구하는 프로그램을 작성해보자.​


입력

첫 행에 단순 다각형을 이루는 점의 개수 N( 3 ≤ N ≤ 10,000)이 주어진다.

다음 행부터 N행에 걸쳐 점의 좌표 x_i, y_i가 공백으로 구분하여 주어진다. (-100,000 ≤ x_i, y_i ≤ 100,000)

다각형의 변은 (x_i,y_i)와 (x_{i+1},y_{i+1}) 사이에 있으며, (x_N,y_N)과 (x_1,y_1)사이에도 당연히 변이 있다.


출력

첫 행에 단순 다각형의 면적을 소수 둘째 자리에서 반올림하여 첫째 자리까지 출력한다.


예제1

입력
4

00
1000
100100
0100
출력
10000.0


태그


출처

@skykhs3

역링크