17387번 - 선분 교차 2
살려주세요... 진짜 틀린 거 없는 거 같아요..
1. 수직 분기
2. 한 선분이라도 기울기 무한인 거 y=x 대칭
3. 어느 선분도 기울기 무한이 아닌 경우 그대로 실행
func 에서 각 선분마다 선분이 그리는 직선 모두 밑 or 위에 나머지 두 좌표가 있는 경우는 선분끼리 만나지 않음.
1개만 하면 ㅡ / 와 같이 생존하는 경우가 있으니 각 선분마다 검사해서 X, ㅏ ,ㅓ _/ 와같이 나오도록 함.
그런데 upperLower로 판별한 두 선분의 경우 모두 0이라면 평행의 우려 있음.
ㅡ
와 같은 평행은 이미 첫 if 에서 모두 밑 or 위 인 경우에서 걸려져서 0이 나옴
그렇다면 동일 직선상의 문제인데
이 동일 직선 코드 도 각 선분안에 다른 두 점 이 하나라도 있는지 전부 검사했다고 생각합니다.
도대체 어디가 틀렸죠?
40% 에서 틀립니다.
테스트 케이스에 틀리면 안되는 테스트 케이스가 혹시 있는 건 아닐까요..?
제발 한번만 도와주세요 정말로 모르겠어요
반례입니다.
upperLower 함수의 반환값이 1E12 까지 올라갈 수 있어, 두 값을 곱하면 1E24로 64비트 정수 최대값을 초과합니다.
댓글을 작성하려면 로그인해야 합니다.
moderation2015 1년 전
살려주세요... 진짜 틀린 거 없는 거 같아요..
1. 수직 분기
2. 한 선분이라도 기울기 무한인 거 y=x 대칭
3. 어느 선분도 기울기 무한이 아닌 경우 그대로 실행
func 에서 각 선분마다 선분이 그리는 직선 모두 밑 or 위에 나머지 두 좌표가 있는 경우는 선분끼리 만나지 않음.
1개만 하면 ㅡ / 와 같이 생존하는 경우가 있으니 각 선분마다 검사해서 X, ㅏ ,ㅓ _/ 와같이 나오도록 함.
그런데 upperLower로 판별한 두 선분의 경우 모두 0이라면 평행의 우려 있음.
ㅡ
ㅡ
와 같은 평행은 이미 첫 if 에서 모두 밑 or 위 인 경우에서 걸려져서 0이 나옴
그렇다면 동일 직선상의 문제인데
이 동일 직선 코드 도 각 선분안에 다른 두 점 이 하나라도 있는지 전부 검사했다고 생각합니다.
도대체 어디가 틀렸죠?
40% 에서 틀립니다.
테스트 케이스에 틀리면 안되는 테스트 케이스가 혹시 있는 건 아닐까요..?
제발 한번만 도와주세요 정말로 모르겠어요