728x90 문제/백준43 c++ 백준_2166_"다각형의 면적" https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 처음 접근한 방법은 그래픽스 시간에 배운 모든 도형은 삼각형 근사가 가능하다는 것에서 시작했다. 그래서 다각형을 삼각형으로 나눠 나온 모든 삼각형의 넓이를 계산하려했다. 처음 삼각형 넓이를 구하려고 했는 방법은 그냥 다 때려박았다. 두점 사이의 좌표로 기울기를 구할 수 있으니 방정식을 구해서 그에 수직인 방정식을 구해 ..여차저차 넓이를 구할 수 있었다. 그래서 좌표가 주어지면 index 번호로 보았을 때, 0 .. 2023. 6. 9. 이전 1 ··· 5 6 7 8 다음 728x90
