moderation2015   1년 전

살려주세요... 진짜 틀린 거 없는 거 같아요..

1. 수직 분기

2. 한 선분이라도 기울기 무한인 거 y=x 대칭

3. 어느 선분도 기울기 무한이 아닌 경우 그대로 실행

func 에서 각 선분마다 선분이 그리는 직선 모두 밑 or 위에 나머지 두 좌표가 있는 경우는 선분끼리 만나지 않음.

1개만 하면 ㅡ / 와 같이 생존하는 경우가 있으니 각 선분마다 검사해서 X, ㅏ ,ㅓ _/ 와같이 나오도록 함.

그런데 upperLower로 판별한 두 선분의 경우 모두 0이라면 평행의 우려 있음.

ㅡ

ㅡ

와 같은 평행은 이미 첫 if 에서 모두 밑 or 위 인 경우에서 걸려져서 0이 나옴

그렇다면 동일 직선상의 문제인데

이 동일 직선 코드 도 각 선분안에 다른 두 점 이 하나라도 있는지 전부 검사했다고 생각합니다.

도대체 어디가 틀렸죠?

40% 에서 틀립니다.

테스트 케이스에 틀리면 안되는 테스트 케이스가 혹시 있는 건 아닐까요..?

제발 한번만 도와주세요 정말로 모르겠어요

azruine   1년 전

반례입니다.

upperLower 함수의 반환값이 1E12 까지 올라갈 수 있어, 두 값을 곱하면 1E24로 64비트 정수 최대값을 초과합니다.

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