namhong2001   4년 전

곡선도로등이 있을 수 있으므로 현재 문제 조건만 가지고는 명확하지 않은 것 같습니다.

직선도로만 있다고 암묵적으로 내포하는 것은 현실적이지 않고 너무 문제에 끼워맞춘것 같습니다. 명확히 표현해줄 필요가 있다고 생각합니다.

jh05013   4년 전

지문이 한국어가 아닌 것 같습니다. 제가 이해한 대로 지문을 다시 써 봤습니다. 혹시 제가 쓴 내용이 맞는지 확인해 주시면 감사하겠습니다.

  1. 신촌 도로의 좌표는 -10000부터 10000까지인데 안암 도로의 좌표는 -50000부터 50000까지라고 되어 있는데, 실제로 범위가 저런 건지 백준님께 문의하고 싶습니다.
  2. 입력이 소수 몇째 자리까지인지 안 나와있어서 그 부분을 공백으로 두었습니다.

문제

연돌이와 고잠녀는 유치원 시절부터 친한 친구였다. 하지만 한 순간의 잘못된 선택으로 인해 서로 만나기 힘들게 되었다. 신촌에서 안암으로 갈 수 없기 때문이다. 이를 딱하게 여긴 국토교통부 장관은 도로를 하나 놓아주기로 했다. 하지만 재정상의 문제로 도로의 길이는 가능한 한 짧아야 한다.

2차원 평면 위에 신촌에 연결된 직선도로들의 정보와 안암에 연결된 직선도로들의 정보가 주어진다. 연돌이는 도로 위를 통해서만 이동할 수 있고, 두 도로가 만나는 지점에서 도로를 갈아탈 수 있다. 신촌에서 안암으로 갈 수 있도록 새로 설치할 도로의 최소 길이를 알려주자.

입력

첫 줄에는 신촌에 연결된 도로의 개수 n과 안암에 연결된 도로의 개수 m(1 ≤ n, m ≤ 2,000)이 주어진다.

이어지는 n줄에 걸쳐 xs, ys, xe, ye가 주어진다. (-10,000 ≤ xs, ys, xe, ye ≤ 10,000) 이는 신촌에 연결된 도로의 양 끝점의 좌표가 (xs, ys), (xe, ye)임을 의미한다. 이어지는 m줄에 걸쳐 xs, ys, xe, ye가 주어진다. (-50,000 ≤ xs, ys, xe, ye ≤ 50,000) 이는 안암에 연결된 도로의 양 끝점의 좌표가 (xs, ys), (xe, ye)임을 의미한다. 모든 좌표는 소수점 아래 최대 _____자리까지 주어진다.

신촌에 연결된 임의의 두 도로에 대해 한 도로에서 출발해서 다른 도로에 도착하는 것이 가능하고, 안암에 연결된 임의의 두 도로에 대해서도 마찬가지이다. 새로 도로를 놓기 전에는 신촌에 연결된 도로에서 출발해서 안암에 연결된 도로에 도착할 수 없다.

출력

신촌에서 안암으로 가기 위해 새로 놓아야 하는 최소 도로의 길이를 출력한다.

실제 답과의 절대 혹은 상대오차가 1e-6 미만이면 정답으로 인정한다.


namhong2001   4년 전

수정해주신 지문으로 충분히 명확한 것 같습니다. 1따봉 드립니다 :)

startlink   4년 전

수정했습니다.

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