6013번 - Lonesome Partners
Bessie 하고 나머지 소 떼 N마리들은(2 <= N <= 500) 댄스 파티에 갔습니다.
소 떼만 춤추는 시간에는, 두 마리의 소가 "Belles of the Ball"로 선택됩니다.
농부 John은 무도회장에 있는 모든 소의 X,Y좌표(0 <= X_i <= 5,000; 0 <= Y_i <= 5,000)를 기록하고,
가장 멀리 떨어져 있는 두 소의 위치를 결정해 달라고 요청합니다. (다행히도 중복되는 소는 없음)
거리는 행과 열 좌표 간의 차이를 각각 제곱한 후, 그 합의 제곱근을 구하는 방식으로 계산합니다.
8마리의 소가 함께 춤추는 예시 :
(본문 보기 참조)
John은 당신이 2,8에 있는 소와 9,1에 있는 소를 가장 멀리 있는 소로 선택하기 바라고 있습니다.
입력
- 1번째 줄 입력 : 변수 N 1개
- 2번째 줄 부터 N + 1번째 줄 까지 : 소 i의 정수 좌표 위치인 X_i, Y_i
출력
가장 멀리 떨어진 두 소의 번호(인덱스) 두 개를 예시 처럼 출력수정해야 될 부분이 있으면 알려주세요!
댓글을 작성하려면 로그인해야 합니다.
lntanx 1년 전
Bessie 하고 나머지 소 떼 N마리들은(2 <= N <= 500) 댄스 파티에 갔습니다.
소 떼만 춤추는 시간에는, 두 마리의 소가 "Belles of the Ball"로 선택됩니다.
농부 John은 무도회장에 있는 모든 소의 X,Y좌표(0 <= X_i <= 5,000; 0 <= Y_i <= 5,000)를 기록하고,
가장 멀리 떨어져 있는 두 소의 위치를 결정해 달라고 요청합니다. (다행히도 중복되는 소는 없음)
거리는 행과 열 좌표 간의 차이를 각각 제곱한 후, 그 합의 제곱근을 구하는 방식으로 계산합니다.
8마리의 소가 함께 춤추는 예시 :
(본문 보기 참조)
John은 당신이 2,8에 있는 소와 9,1에 있는 소를 가장 멀리 있는 소로 선택하기 바라고 있습니다.
입력
- 1번째 줄 입력 : 변수 N 1개
- 2번째 줄 부터 N + 1번째 줄 까지 : 소 i의 정수 좌표 위치인 X_i, Y_i
출력
가장 멀리 떨어진 두 소의 번호(인덱스) 두 개를 예시 처럼 출력
수정해야 될 부분이 있으면 알려주세요!