syeonna   1년 전

93097381번 제출을 저격하는 반례입니다.

해당 코드의 함수는 기울기가 같고, 한 점이 일치할 때 y좌표를 기준으로 하여 방향을 판단하여 방향이 다를 시 3or4(기울기가 같으며, 한점에서 교차함), 같을 시 2(여러점에서 교차함) 이라는 결과를 냅니다.

하지만, 기울기가 같으며 0일때에는 y좌표를 기준으로 하여 방향 판단이 불가능하기 때문에 옳지 않은 코드가 됩니다.



따라서 기울기가 0으로 같고, 한 점이 일치할 때 교점을 기준으로 두 선분의 방향이 반대인 케이스를 추가해주세요.

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