'기하' 태그의 글 목록

Algorithm 공부 #25 - 기하학 기하학 ● CCW(counter-clockwise) : 코딩 테스트에서 기하 알고리즘을 다룰 때 이용하는 알고리즘 평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘 CCW = (x1y2+x2y3+x3y1) - (y1x2+y2x3+y3x1) CCW가 > 0일때 세 점은 반시계 방향, CCW가 < 0일때 세점은 시계 방향, 0이면 일직선 백준 11758번 CCW https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌..