다각형의 면적

면접 대비

시간 제한2초메모리 제한128 MB

요약
다각형을 이루는 N개 정점이 순서대로 주어질 때, 신발끈 공식으로 넓이를 계산해 소수점 첫째 자리까지 출력합니다.
난이도

쉬움10점 중 3점

유형
기하, 수학, 구현
정답자
아직 제출이 없습니다

문제

2차원 좌표평면에 N개의 꼭짓점으로 이루어진 다각형이 있다. 꼭짓점은 다각형의 둘레를 따라 순서대로 주어진다. 이 다각형의 면적을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 N이 주어진다. (3 ≤ N ≤ 10,000)

다음 N개의 줄에는 각 꼭짓점의 좌표 x, y가 다각형을 이루는 순서대로 주어진다. 모든 좌표는 정수이며, 각 좌표의 절댓값은 100,000을 넘지 않는다.

출력

다각형의 면적을 한 줄에 출력한다. 출력값은 소수점 아래 둘째 자리에서 반올림하여 소수점 아래 첫째 자리까지 나타낸다.

예제1

  1. 예제 1

    입력
    4
    0 0
    0 10
    10 10
    10 0
    
    예상 출력
    100.0