목록백준 다각형의 면적 (1)
어흥
[백준 2166] 다각형의 면적 (C++)
문제 링크: www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 1. 주의할 점 - 소수점으로 나타내야 하므로 Double을 사용하도록 한다(10^5*10^5 여러개를 더한 값은 Int의 범위를 벗어나므로 주의) 2. 구현 - 모든 좌표를 X[],Y[]에 입력받은 이후, Result를 0으로 설정한다 - Result+=CCW()의 결과값을 통해 다각형의 면적을 구한다(다각형을 이루는 순서대로 좌표가 주어진다고 적혀있음) #include #include using namespace std;..
알고리즘/백준
2020. 12. 5. 14:20