https://www.acmicpc.net/problem/17387
- 3월동안 210문제 풀기 (3/210)
- 선분 교차 판단 방법을 배우는 문제
- 한 선분의 양끝점과 나머지 선분의 한 점을 이어서 CCW를 두개 만든 뒤,
- 두 CCw의 부호가 반대임을 확인하면 됨
- 둘중에 하나가 0이라면 한 끝점이 만나는 경우
- 둘 다 0이라면 한 직선위에 둘다 있는 경우이다.
- 이 경우에는 vector a,b / c,d에 대해서 x,y 좌표 모두
a < d
또는c < b
를 만족하는지 확인해봐야한다.
1 |
|