입력:
0 3 0 0 0 2 0 4
오답 출력:
0
정답 출력:
1
입력:
1 1 3 3 4 4 2 2
오답 출력:
0
정답 출력:
1
입력:
1 1 3 3 5 5 3 3
오답 출력:
0
정답 출력:
1
17387번 - 선분 교차 2
0 3 0 0 0 2 0 4
0
1
1 1 3 3 4 4 2 2
0
1
1 1 3 3 5 5 3 3
0
1
https://testcase.ac/problems/1... 에서 생성한 반례 드립니다.
두 분 모두 감사합니다.
원인은 gcd내의 abs였습니다.
절대값을 취하든 안 취하든 상관 없을 줄 알았는데 그게 아니였군요..
하지만 또 다른 문제가 있었습니다.
double의 오차를 없애고자 long만을 사용했고, 따라서 분수와 정수의 대소비교를 하기 위해 도입한 tempX와 tempY가 음수인 경우, 좌항과 우항의 대소 관계가 바뀌는 것을 간과했습니다.
적절한 조치를 통해 성공적으로 풀이할 수 있었습니다.
+) 교점의 x좌표와 y좌표를 왜 둘 다 확인해야하는가?
(0, 2), (2, 2)
(1, 0), (1, 1)
위의 경우에 선분이 교차하지 않지만, x좌표만 확인한다면 교차된다고 판별됩니다.
댓글을 작성하려면 로그인해야 합니다.
dkmdob02 1년 전
부탁드립니다.. 반례나 오류를 알 수 있을까요?
추가로, 평행하지 않은 경우에 교점의 x좌표와 y좌표 둘 다 확인해야하는 이유를 모르겠습니다.
x좌표만 확인할 경우, 6%에서 틀리고
y좌표만 확인할 경우, 12%에서 틀립니다.