# 17386
선분 교차 1
🥇골3
선분 교차 2를 옛날에 풀엇엇는데
ccw썻던듯
점 세 개의 선 방향을 알 때 쓰는 알고리즘
이걸 어케 쓰냐 하묜
+ 비교차
- 교차
캬캬
선교2랑 다른 거는
세 점이 일직선 위에 있는 경우는 없다. 가 있다
2는 끝점이 겹치는 경우까지 예외처리햇어야햇오
집가자
'📊 Algorithm > BOJ' 카테고리의 다른 글
| 🔘 백준 - 1629 곱셈 (0) | 2024.11.12 |
|---|---|
| 🔘 백준 - 7869 두 원 (0) | 2024.10.29 |
| 🏠백준 - 1069 집으로 (1) | 2024.10.14 |
| 🌳백준 - 1967 트리의 지름 (0) | 2024.10.02 |
| 🧭 백준 - 1504 특정한 최단 경로 (0) | 2024.09.24 |
