3005 : 단순다각형의 면적
- 제한시간
- 1000 ms
- 메모리제한
- 128 MB
- 해결횟수
- 25 회
- 시도횟수
- 57 회
문제
2차원 평면에 N개의 점으로 이루어진 단순 다각형에 대한 정보가 주어진다.
주어진 단순 다각형의 면적을 구하는 프로그램을 작성해보자.
입력형식
첫 행에 단순 다각형을 이루는 점의 개수 N( 3 <= N <= 10,000)이 주어진다.
다음 행부터 N행에 걸쳐 점의 좌표 xi, yi가 공백으로 구분하여 주어진다. (-100,000 <= xi, yi <= 100,000)
다각형의 변은 (xi,yi)와 (xi+1,yi+1) 사이에 있으며, (xN,yN)과 (x1,y1)사이에도 당연히 변이 있다.
출력형식
첫 행에 단순 다각형의 면적을 소수 둘째 자리에서 반올림하여
첫째 자리까지 출력한다.
입력 예4 0 0 100 0 100 100 0 100 |
출력 예10000.0 |