선분 위의 교점의 비를 구해서 교차 판정을 하는 방법으로 구현한 것으로 보입니다.
실제로 부동소수점 연산이 많이 등장하는 어려운 문제에서는 해당 방법으로 교차 판정을 하는 경우가 꽤 있습니다. (문제번호 11392 등)
그 방법으로 풀 경우 논리적으로 반례가 되는 평행선을 제외하면 양 쪽에서 [0, 1] 범위가 나오면 교차가 맞고, 평행선을 코너케이스로 처리했으므로 로직은 딱히 더 줄일 여지는 없어 보입니다.
다만 평행선, 공선 판정에서 내적을 활용하는 방법으로 더 간단하게 교차 판정을 구현하는 것은 가능할 거 같습니다.
도움이 될 지 모르겠지만 c++로 구현된 내적과 외적만 구현해서 교차 여부를 판정하는 코드를 올려드립니다.
그리고 코드 가독성이 좀 안 좋습니다. 예를 들어 c() 말고 cross() 로 좀 더 정확하게 함수 이름을 정하면 좋을 거 같습니다.

0green09 1년 전 1
조건 분기가 너무 많은데 이런 조건을 최소화해서 깔끔한 코드를 만들 수 있나요??? (풀었지만 뭔가 찝찝합니다)