https://www.acmicpc.net/problem/2166 solved.ac 기준 골드 5. 골드 5지만 의외로 코딩 자체는 어렵지 않다.
어떻게 해결할지에 대한 아이디어가 더 중요하다고 하겠다. 고등학교 수학 과정을 잘 마친 사람이라면 이미 알고 계실 분들이 많을 공식으로 생각한다.
바로 신발끈 공식. 신발끈 공식 shoelace formula 좌표평면 상 점의 좌표를 이용하여 볼록 및 오목 다각형 의 넓이를 계산하는 공식으로 namu.wiki 보통 좌표평면 위의 삼각형의 면적을 구할 때 많이 사용하지만 사실 꼭 삼각형일 필요는 없다.
면적을 구하기 까다로운 n각형 어디에나 적용이 가능하고, 꼭 볼록할 필요도 없다. 따라서 간단히 이 공식을 구현하기만 하면 된다.
테스트 케이스 4 0 0 0 10 10 10 10 0 100.0 8 1928 4752 0 4839 -2384 5743 8473 -4029 -8 -1 473 401 38 20 0 1999 11008431.5 N = ...