본문 바로가기
Programming/알고리즘

[백준 / Python] 2166번 다각형의 면적

by castberry_ 2024. 10. 27.
반응형

문제

 

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

 

코드 

import sys
input = sys.stdin.readline
n = int(input())
data = []
for i in range(n):
    data.append(list(map(int, input().split())))
data.append(data[0])

answer = 0.0

for i in range(n):
    answer += (data[i][0]*data[i+1][1] - data[i+1][0]*data[i][1])
    
answer = abs(answer / 2.0)
print(round(answer,1))

 

https://ko.wikipedia.org/wiki/%EC%8B%A0%EB%B0%9C%EB%81%88_%EA%B3%B5%EC%8B%9D

 

신발끈 공식 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 신발끈 공식(―公式)은 좌표평면 상에서 꼭짓점의 좌표를 알 때 다각형의 면적을 구할 수 있는 방법이다. 다각형의 각 꼭짓점의 좌푯값을 교차하여 곱하는 모

ko.wikipedia.org

 

신발끈 공식을 이용한 풀이입니다. 

반응형

댓글