2166_다각형의 면적

https://www.acmicpc.net/problem/2166

2166번: 다각형의 면적

 

 

 

주어진 좌표를 가지고 다각형의 넓이를 구하기 위해서는 신발끈 공식을 이용하면 된다.

 

https://ko.wikipedia.org/wiki/%EC%8B%A0%EB%B0%9C%EB%81%88_%EA%B3%B5%EC%8B%9D

신발끈 공식 - 위키백과, 우리 모두의 백과사전

즉 위 S를 구하는 식을 코드로 구현하기만 하면 된다.

 

 

import sys
import math
input = sys.stdin.readline

n = int(input())

lst = [  list(map(float,input().split()))  for _ in range(n)]
lst.append(lst[0])

result = 0
for i in range(n):
    result += (lst[i][0]*lst[i+1][1] - lst[i][1] * lst[i+1][0])

result = math.fabs(result *0.5)
print(round(result,2))