글 읽기 - 직선이 주어질 때 그 직선을 최대로 늘이는 방법 문의

2차원에서 직선의 좌표가 주어질 때 해당 직선을 최대한 늘렸을 때의 시작점과 종료점의 좌표를 구하고자 하는데

컴퓨터에서 overflow가 나지 않으면서 해야 하는데

딱히 좋은 방법이 생각이 안납니다.

예를들어, (0, 0) (10, 10) 이 두개의 시작점과 종료점으로 구성된 직선이 있을 경우

2배씩 늘리면 (0, 0) (20, 20), (0, 0) (40, 40)... 이런식으로 계속가다가 overflow가 나기 바로직전까지 구하면야 되겠지만

몇배씩 늘려주는게 좋을지도 문제이고 속도도 과연 날지도 의문입니다.

혹시 좋은 방법이 있을까요?

이렇게 질문하기 보다는 직선의 시작점과 종료점이 주어지고, 또 다른 직선이 주어질 때 두 직선이 나중에 만나는지 안만나는지를 체크를 하면 될텐데.. 아무래도 수학공식을 봐야겠죠?

(sx, sy) / (ex, ey) 두 점이 존재했을 시, 최대한 늘리면 무한히 늘릴 수 있으니

답은 sx < ex일시 (-inf, ) / (inf, ), sx == ex일시 (sx, ) / (ex, ) .. 이런 식으로 나오는 자명한 문제이네요.

제가 이해한 거랑 다른 요지로 질문하셨으리라 짐작되지만, 이거 말고는 어떻게 이해해야 할지 잘 모르겠습니다.

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

Baekjoon Online Judge