백준 2166 - 다각형의 면적 (파이썬)
Updated:
신발끈 공식을 사용하여 풀면 됩니다.
import sys
input = sys.stdin.readline
x, y = [], []
n = int(input())
for _ in range(n):
a, b = map(int,input().split())
x.append(a)
y.append(b)
x.append(x[0])
y.append(y[0])
xr, yr = 0, 0
for i in range(n):
xr += x[i] * y[i+1]
yr += y[i] * x[i+1]
print(round(abs((xr - yr) / 2), 1))