[파이썬] 백준 2166 : 다각형의 면적 (골드5)

[파이썬] 백준 2166 : 다각형의 면적 (골드5)

 

2166번: 다각형의 면적

---

문제

---

풀이

신발끈 공식 생각해서 풀면 된다.

arr_x, arr_y 어레이에 첫 어레이 넣어주기

 

import sys
input = sys.stdin.readline

n = int(input())
arr_x,arr_y = [],[]
for i in range(n):
    x,y = map(int,input().split())
    arr_x.append(x)
    arr_y.append(y)

arr_x.append(arr_x[0])
arr_y.append(arr_y[0])

answer = 0
for i in range(n) :
    answer += (arr_x[i]*arr_y[i+1])-(arr_x[i+1]*arr_y[i])
    
answer = abs(answer)*0.5
print(f'{answer:.1f}')

2차원이라 구현도 간단