17387번 - 선분 교차 2
범위 초과를 확인해보세요
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;
위와 같이 조정해주셔야 합니다.
댓글을 작성하려면 로그인해야 합니다.
qktjwl123 1년 전 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;
위와 같이 조정해주셔야 합니다.