cts5121   1년 전

문제

라세는 2008년 트론헤임에서 오리엔티어링 세계 선수권 대회를 조직하고 있습니다. 그는 수십 년 동안 비마르카에서 달려왔기 때문에 많은 경로 제안을 가지고 있습니다. 그는 정확한 길이의 경로를 찾아야 하지만, 코드 병렬화 작업으로 바빠서 모든 제어점을 순서대로 달리며 측정할 시간이 없습니다. 그래서 이 작업은 학교 공부에 너무 많은 시간을 보낸다고 생각하는 올라에게 맡겨집니다.

올라는 오리엔티어링에 덜 관심이 있어서, 모든 경로의 길이를 측정하는 더 시간 절약적인 방법을 생각해냅니다. 그는 GPS를 가지고 가서 가장 편리한 순서로 모든 경로의 모든 지점을 방문한 다음, 일찍 집에 돌아와 컴퓨터로 나머지 작업을 수행합니다.

입력

첫 번째 줄에는 1 ≤ n ≤ 1000 범위의 총 제어점 수가 주어집니다. 그 다음 n개의 줄에는 각 제어점의 좌표가 주어집니다. 각 줄에는 두 개의 부동소수점 숫자 xi와 yi가 있으며, 0.0 ≤ xi, yi ≤ 10000.0 범위입니다. 그 다음 줄에는 1 ≤ m ≤ 100 범위의 경로 수가 주어집니다. 각 경로는 먼저 2 ≤ p ≤ 17 범위의 제어점 수(시작점과 목표점 포함)를 나타내는 줄로 정의되고, 그 다음 줄에는 0 ≤ i < n 범위의 p개의 인덱스가 주어져 해당 제어점들을 식별합니다.

출력

각 테스트 케이스에 대해 총 트랙 거리를 반올림하여 소수점 없이 출력합니다.

jwoo101010   1년 전

감사합니다!

투표+5

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