skykhs33- 단순다각형의 면적 > 문제은행 : 정보올림피아드&알고리즘



3005 : 단순다각형의 면적

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
48 회   
시도횟수
149 회   

문제

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

출처

skykhs33

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP