단순다각형의 면적 > 문제은행

본문 바로가기


알고리즘 기하

3005 : 단순다각형의 면적

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 11 회    시도횟수: 26 회   



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

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


첫 행에 단순 다각형을 이루는 점의 개수 N( 3 <= N <= 10000)이 주어진다.
다음 행부터 N행에 걸쳐 점의 좌표 xi, yi가 공백으로 구분하여 주어진다.
(-100,000 <= xi, yi <= 100,000)


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

[Copy]
4
0 0
100 0
100 100
0 100
[Copy]
10000.0


출처 : skykhs33



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.