기하학

알고리즘/백준(BOJ)

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

https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 다각형의 면적을 구하는 문제이다. 학생 때 배웠던 신발끈 공식을 이용하면 쉽게 문제를 풀 수 있다. import sys sys.setrecursionlimit(10 ** 6) input = sys.stdin.readline def shoelace(): idx_y = 1 idx_x = 1 ans = 0 for i in range(len(locate)-1): ans += (locate[i][0] * locate[idx_y][1..

beomseok99
'기하학' 태그의 글 목록