# 다각형의면적

1개의 포스트
post-thumbnail

백준 2166 다각형의 면적

문제 n개의 점(x, y로 나타냅니다.)으로 이루어진 다각형의 면적을 구하세요 n (1 ≤ n ≤ 1만) 정점의 수 1만 이하 좌표의 크기 10만이하 시간 제한 2초 문제 링크 접근 과정 1. 다각형의 면적?, CCW CCW(벡터의 외적)은 두 벡터가 이루는 평행사변형의 넓이를 계산합니다. 만약 오목한 부분이 있다면? 그 부분에 대해서는 CCW 결과가 부...

2019년 7월 14일
·
0개의 댓글