3155 : 다각형의 넓이

시간 1.000s · 메모리 256MB · 제출 4 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$개의 꼭짓점으로 이루어진 다각형의 넓이를 구하세요.

꼭짓점은 순서대로 주어지며, 신발끈 공식(Shoelace Formula)을 사용하세요:

$$S = \dfrac{1}{2}\left|\sum_{i=0}^{N-1}(x_i y_{i+1} - x_{i+1} y_i)\right|$$

(인덱스는 mod $N$, 즉 마지막 꼭짓점 다음은 첫 번째 꼭짓점을 가리킵니다.)

[제약 조건]
• $3 \le N \le 100$
• $-1000 \le x, y \le 1000$
• 입력되는 모든 값은 정수입니다.

첫째 줄에 꼭짓점의 수 $N$이 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 꼭짓점의 $x, y$ 좌표가 공백으로 구분되어 주어집니다.

다각형의 넓이를 소수점 둘째 자리까지 출력하세요.

12.00