[python] 백준 2166 다각형의 면적

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

2166번: 다각형의 면적

 

문제 해결

• 다각형의 넓이를 구할 때 외적을 사용해서 구하는 경우가 편하다. (꼭지점을 벡터화 시킨다음 외적시키면 끝!)
  
  • 삼각형일 경우 아래 다각형 도형 면적(넓이) 구하기에 나와있다.
• 파트3 아래 내용을 참고하면 구하기 쉽다.

다각형 도형의 면적(넓이) 구하기

 

다각형 넓이 구하기: 15 단계 (이미지 포함) - wikiHow

 

CODE

import sys
input= sys.stdin.readline

n = int(input())
x_points = []
y_points = []
for _ in range(n):
    x, y = map(int, input().split())
    x_points.append(x)
    y_points.append(y)
x_points.append(x_points[0])
y_points.append(y_points[0])
left=0
right = 0
for i in range(n):
    left += x_points[i]*y_points[i+1]
    right += x_points[i+1]*y_points[i]
answer = abs(left-right)/2
print(answer)