CCW
11758 CCW : https://www.acmicpc.net/problem/1175862166 다각형의 면적 : https://www.acmicpc.net/problem/2166 CCW- 벡터의 외적을 이용하여 평면상에 세 점이 있을 때, 점들의 위치관계를 판단할 수 있는 알고리즘- 회전방향이 반시계일 경우 (+), 시계인 경우 (-), 일직선에 있는 경우 0이 결과로 나옴- 외적의 크기는 a, b 두 벡터가 만드는 평행사변형의 넓이와 같으므로, 2166번의 다각형의 면적은 CCW 값 계산 후, 2로 나누면 됨. int ccw(int x1, int y1, int x2, int y2, int x3, int y3) { int tmp = (x1*y2 + x2*y3 + x3*y1) - (y1*x2 - y2*..
알고리즘/기하
2018. 9. 2. 15:16