qktjwl123   1년 전

범위 초과를 확인해보세요


CCW 함수를 

return (x2 - x1) * (y3 - y1) - (x3 - x1) * (y2 - y1)

이런식으로 구현하고 CCW() * CCW() <= 0 형식으로 선분 교차를 판별하는 경우 범위를 초과합니다.


CCW 함수에서

long long ret = (x2 - x1) * (y3 - y1) - (x3 - x1) * (y2 - y1);
if (ret < 0) return -1; else if (ret > 0) return 1; else return 0;

위와 같이 조정해주셔야 합니다.

댓글을 작성하려면 로그인해야 합니다.