백준 1266: 다각형의 면적(python)

문제

---

풀이

 

중학교에서 배우는 사선 공식(신발끈 공식)을 사용하면 간단히 풀이할 수 있다. 정석적인 풀이가 맞는지는 모르겠으나 일단 이렇게 풀었다(...)

import sys
input = sys.stdin.readline

N = int(input())
vertex = []
for _ in range(N):
    vertex.append(list(map(int, input().split())))
vertex.append(vertex[0])

res = 0
for i in range(N):
    res += vertex[i][0]*vertex[i+1][1] - vertex[i+1][0]*vertex[i][1]

print(abs(res)/2)

사선 공식을 그대로 사용해주면 되므로 추가적인 설명은 생략