목록코테연습일지/기하학 (1)
제민
2166 다각형의 면적
https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 기하학은 정말 안하려고 했는데 맨날 DP만 하기도 지겨워서 한 번 도전해보기로 했다. 첫 번째 문제가 바로 이 다각형의 면적이었다. 이 문제는 신발끈 공식을 활용하면 해결할 수 있다. 볼록껍질을 배우는 그때까지 기하학을 놓지 않겠다... https://namu.wiki/w/%EC%8B%A0%EB%B0%9C%EB%81%88%20%EA%B3%B5%EC%8B%9D https://velog.io/@mttw2820/백준-2166.-..
코테연습일지/기하학
2024. 4. 4. 17:54