🧚♂️ 알고리즘 🧚♂️ - 기하(CCW)
🧚♂️CCW(counter-clockwise)🧚♂️ 평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘 CCW 공식 점 A(x1, y1) , B(x2, y2), C(x3, y3) CCW = (x1y2 + x2y3 + x3y1) - (x2y1 + x3y2 + x1y3) 1) CCW 결과 0 점 세개 배치 : 반시계 방향 +) 결과값 / 2 삼각형의 넓이 골드 5 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net from sys import st..
2023. 9. 10.