동캄의 코딩도장

백준 2166 [다각형의 면적] 파이썬 본문

코테/BOJ

백준 2166 [다각형의 면적] 파이썬

동 캄 2022. 2. 12. 00:11

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

 

2166번: 다각형의 면적

첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다.

www.acmicpc.net

# 백준 2166
import sys
input = sys.stdin.readline
n = int(input())
pos = []
for _ in range(n):
    cardi = list(map(int, input().split()))
    pos.append(cardi)
pos.append(pos[0])
answer = 0
for i in range(n):
    answer += (pos[i][0]*pos[i+1][1])
    answer -= (pos[i][1]*pos[i+1][0])

print(round(abs(answer)/2, 1))

고등학교때 자주 이용했던 사선공식을 이용하면 된다.

'코테 > BOJ' 카테고리의 다른 글

백준 2493 [탑] 파이썬  (0) 2022.02.12
백준 2467 [용액] 파이썬  (0) 2022.02.12
백준 12852 [1로 만들기 2]  (0) 2022.02.11
백준 1213 [펠린드롬 만들기] 파이썬  (0) 2022.02.11
백준 20937 [떡국] 파이썬  (0) 2022.02.11