프로그래밍/Baekjoon Online Judge
BOJ 2166번(다각형의 면적) 문제 풀이
동동매니저
2022. 1. 4. 17:38
★ solved.ac 난이도 : G5
(작성 시점 기준)
[문제 본문 링크]
2166번: 다각형의 면적
첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다.
www.acmicpc.net
이 문제를 풀기 위해서는 신발끈 공식을 이해하셔야 합니다.
다각형의 각 모서리마다 임의의 선분과 원점을 꼭짓점으로 하는 삼각형의 넓이를 계산하는 방법을 응용한 공식이라고 합니다. (참고 : Wikipedia)
[소스 코드 (C++98)]
공유 소스 보기
www.acmicpc.net
★ 틀린 점이 있다면 알려주세요~!