dkmdob02   1년 전

부탁드립니다.. 반례나 오류를 알 수 있을까요?

추가로, 평행하지 않은 경우에 교점의 x좌표와 y좌표 둘 다 확인해야하는 이유를 모르겠습니다.
x좌표만 확인할 경우, 6%에서 틀리고
y좌표만 확인할 경우, 12%에서 틀립니다.

jwoo101010   1년 전

입력:

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

coxld   1년 전

https://testcase.ac/problems/1... 에서 생성한 반례 드립니다.

dkmdob02   1년 전

두 분 모두 감사합니다.

원인은 gcd내의 abs였습니다.

절대값을 취하든 안 취하든 상관 없을 줄 알았는데 그게 아니였군요..

하지만 또 다른 문제가 있었습니다.

double의 오차를 없애고자 long만을 사용했고, 따라서 분수와 정수의 대소비교를 하기 위해 도입한 tempX와 tempY가 음수인 경우, 좌항과 우항의 대소 관계가 바뀌는 것을 간과했습니다.

적절한 조치를 통해 성공적으로 풀이할 수 있었습니다.

+) 교점의 x좌표와 y좌표를 왜 둘 다 확인해야하는가?

(0, 2), (2, 2)

(1, 0), (1, 1)

위의 경우에 선분이 교차하지 않지만, x좌표만 확인한다면 교차된다고 판별됩니다.

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