1. 정다각형
2. 다각형
import sys;input=sys.stdin.readline
n=int(input())
pairs=[list(map(int,input().split())) for i in range(n)]
pairs.append(pairs[0])
x=y=0
for i in range(1,n+1):
x += pairs[i][1] * pairs[i-1][0]
y += pairs[i][0] * pairs[i-1][1]
print(round(abs((x-y))/2, 1))
이른바 신발끈 공식
'컴퓨터공학 > 수학' 카테고리의 다른 글
[알고리즘] 분할정복으로 거듭제곱 최적화하기 (0) | 2023.05.30 |
---|---|
[정수론] 모듈러 연산과 증명 (0) | 2023.05.29 |
[정수론] 페르마의 소정리 (모듈러 연산) (0) | 2023.05.26 |
[정수론] 효율적으로 모든 약수를 구하기 (C++) (2) | 2023.03.11 |
[정수론] 에라토스테네스의 체 (C++) (0) | 2022.11.28 |