다각형의 면적

아래 그림과 같이 평면상에 단순 다각형이 하나 주어져 있다. 단순 다각형이라는 것은 꼭지점을 공유하지 않는 임의의 두 변이 서로 교차하지 않는 다각형을 말한다. 다각형이 주어질 때, 이 다각형의 면적을 계산하는 프로그램을 작성하시오.

프로그램 이름은 area.cpp, 실행 파일의 이름은 area.exe, 프로그램 설명 파일 이름은 area.hwp로 하고, 프로그램의 실행시간은 1초를 초과할 수 없다. 부분 점수는 없다.

입력 형식

입력 파일의 이름은 INPUT.TXT로 한다. 입력 파일의 첫째 줄에 단순 다각형의 꼭지점의 수 이 주어진다. 둘째 줄부터 마지막 줄까지 개의 줄에는 다각형의 꼭지점의 좌표가 반시계 방향으로 한 줄에 하나씩 주어진다. 꼭지점의 좌표는 -좌표값에 이어서 -좌표값이 주어진다. 꼭지점의 좌표값은 모두  이상  이하인 정수이다.

2004 가을학기 문제해결기법	문제 #9

출력 형식

출력 파일의 이름은 OUTPUT.TXT로 한다. 한 줄에 다각형의 면적을 소수점 이하 두 자리까지 반올림하여 출력한다.

입력과 출력의 예

입력(input.txt)

6

5 8

7 4

5 2

10 2

10 10

2 10

출력(output.txt)

37.00