선분 교차가 일어나는 쌍은
그래프 상에서 인접한 노드인 것과 마찬가지입니다.
따라서 교차 확인 함수 areIntersect함수를 선언하여 값이 true라면 노드끼리 연결을 시켜주면 됩니다.
이 문제의 포인트는
시작점과 끝점도 길이가 0인 선분으로 간주하여 넣어주는 것입니다.
그렇게 하면 코드가 매우 깔끔해집니다!
어렵지 않으니 더 이상의 풀이는 생략합니다.
이 블로그 관리 안 한지 오래됨 / 백준 dohoon
선분 교차가 일어나는 쌍은
그래프 상에서 인접한 노드인 것과 마찬가지입니다.
따라서 교차 확인 함수 areIntersect함수를 선언하여 값이 true라면 노드끼리 연결을 시켜주면 됩니다.
이 문제의 포인트는
시작점과 끝점도 길이가 0인 선분으로 간주하여 넣어주는 것입니다.
그렇게 하면 코드가 매우 깔끔해집니다!
어렵지 않으니 더 이상의 풀이는 생략합니다.