문제
점들의 목록이 주어질 때 다각형의 면적을 구하려고 한다.
다각형을 구성하는 점 들은 시계 방향 순서로 x좌표와 y좌표 쌍으로 주어진다.
이웃한 점들로 만들어지는 변은 x 축 또는 y 축에 평행하다.
아래 예와 같이 6개의 점이 주어졌다고 하자.
0 0
0 2
1 2
1 1
2 1
2 0
이 점들을 이용하여 만들어지는 다각형은 아래와 같이 그려지며 그 면적은 별 색으로 칠해진 부분이 되며 면적은 3이 된다.
입력
첫 행에 다각형을 구성하는 점의 개수 N(4≤N≤10,000)이 정수로 주어진다.
다음 행에서부터 N+1행에 걸쳐 점의 좌표가 x좌표와 y좌표의 쌍이 공백으로 구분되어 주어진다.
좌표의 범위는 -1000 ~ 1000 이며 정수이다. 같은 좌표가 중복되는 일은 없으며 만들어지는 다각형의 변들이 연속한 두 변 외에는 교차하는 경우가 없다. 즉, 단순 다각형이다.
출력
주어진 점들로 만들어지는 다각형의 면적을 구하여 하나의 정수로 출력한다.
예제
6
0 0
0 2
1 2
1 1
2 1
2 0
3
로그인해야 코드를 작성할 수 있어요.