문제 풀이/백준 (BOJ)
[백준/BOJ] 2166번: 다각형의 면적 ( 벡터의 외적, CrossProduct ) - C++ 문제 풀이
문제 설명 문제 링크: https://www.acmicpc.net/problem/2166 풀이 이 문제는 다각형의 면적을 소수점 첫째 자리까지 출력하는 문제입니다. 다각형의 면적을 구하는 가장 간단한 방법은 다각형을 삼각형으로 분해해서, 삼각형을 면적을 합하는 방법입니다. 그러나, 이러한 방식은 볼록 다각형의 경우에만 사용할 수 있는 방법입니다. 위의 이미지 같은 오목 다각형의 경우, 면적을 구하려면 전체 다각형을 삼각형으로 나눠서 더한 면적에서, 흰 부분의 삼각형 면적을 빼야 합니다.그런데, 어떤 기준으로 푸른 부분의 삼각형은 더하고, 흰 부분의 삼각형을 뺄 수 있을까요? 그 기준은, 삼각형을 이루는 변을 벡터로 변경했을 때 생성되는 벡터들이 회전하는 방향입니다. 푸른색 부분의 삼각형들을 이루는 벡..
2024. 7. 8.