rootsquare   4달 전

http://poj.org/problem?id=3625

이 문제의 원문입니다만, 원문과 여기의 문제의 번역이 하나도 맞지 않습니다. 다음과 같이 번역 수정 부탁드립니다.

문제 제목 원문: Building Roads

문제 제목 번역: 길 만들기

문제 원문:Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already connect some of the farms.
Each of the N (1 ≤ N ≤ 1,000) farms (conveniently numbered 1..N) is represented by a position (Xi, Yi) on the plane (0 ≤ Xi ≤ 1,000,000; 0 ≤ Yi ≤ 1,000,000). Given the preexisting M roads (1 ≤ M ≤ 1,000) as pairs of connected farms, help Farmer John determine the smallest length of additional roads he must build to connect all his farms.

문제 번역: 농부 존은 이제 갓 새로운 농장들을 얻었다! 그는 길을 통해 농장들을 오고갈 수 있도록 농장들을 길로 잇고 싶어한다.

몇몇의 길들은 이미 일부 농장들을 연결하고 있다.

각각의 N(1 ≤ N ≤ 1,000)개의 농장들은 땅 위에 좌표(Xi, Yi)로 표현된다(0 ≤ Xi ≤ 1,000,000; 0 ≤ Yi ≤ 1,000,000).

이미 두 농장을 연결하는 M (1 ≤ M ≤ 1,000)개의 길들이  주어졌을 때, 존이 최단 거리로 모든 농장들을 이을 수 있도록 도와주어라.

입력 원문: 

* Line 1: Two space-separated integers: N and M
* Lines 2..N+1: Two space-separated integers: Xi and Yi
* Lines N+2..N+M+2: Two space-separated integers: i and j, indicating that there is already a road connecting the farm i and farm j.

입력 번역:

첫 번째 줄에는 총 농장의 수 N과 이미 연결된 길의 수 M이 주어진다.

두 번째 줄부터 N개의 줄에는 1번부터 각 농장들의 좌표가 주어진다.

N+2번째 줄부터 M개의 줄에는 이미 연결된 두 농장들의 정보가 주어진다.

출력 원문:

* Line 1: Smallest length of additional roads required to connect all farms, printed without rounding to two decimal places. Be sure to calculate distances as 64-bit floating point numbers.

출력 번역:

첫 번째 줄에 모든 농장을 연결하는 최단 거리를 반올림하지 말고 소숫점 이하 둘째 자리까지 출력하여라. 거리 계산은 64-bit 실수형을 사용하여라.

입력은 어느정도 이해된다 해도 나머지 모든 것이 원문과 전혀 다릅니다. 수정 부탁드립니다.


추가로, 사용한 알고리즘은 완전히 똑같고 마지막에

채점번호 21252326과 같이 답의 값을 버림한 코드가 '틀렸습니다'를 받고

채점번호 21252337과 같이 답의 값을 반올림한 코드가 '맞았습니다'를 받습니다.

이 점에 의하여 재채점을 요청합니다.


pichulia   4달 전

https://www.acmicpc.net/problem/4205

https://www.acmicpc.net/problem/7488

https://www.acmicpc.net/problem/3925

원본 문제와 번역한 문제의 "내용"이 완벽하게 일치할 필요가 있을까요...?

원문에 "Warsaw 동네의 여행자"라고 되어있던 것을 "ALPS 관광회사 버스기사"로 바꿨다고해서 문제를 푸는데 지장이 생기지 않습니다.

rootsquare   4달 전

음... 핵심적인 내용만 바뀌지 않는다면(입력 형식, 범위 등) 문제 해결에 지장은 없겠군요.

그렇다면 혹시 '출력'에 있는 "첫째 줄에 만들어야 할 최소의 통로 길이를 출력하라. 출력은 소수점 둘째짜리까지 출력하여라."

이 점은 어떻게 생각하시는지 궁금합니다.

반올림인지 버림인지 설명이 부족한 것 같습니다.

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