Sipelgas

시간 제한1초메모리 제한1024 MB

요약
직육면체 표면 위의 두 점 사이 최단 경로 길이를 구한다.
난이도

보통10점 중 6점

유형
기하, 수학, 최단 경로
정답자
아직 제출이 없습니다

문제

Risttahuka pinnal on sipelgas ja meetilk. Sipelgas ronib mööda risttahuka pinda lühimat võimalikku teed pidi meetilga juurde.

Kirjutada programm, mis saab risttahuka mõõtmed ning sipelga ja mee asukohtade koordinaadid ja leiab sipelga läbitava tee pikkuse.

입력

Sisendi esimesel real on kolm tühikutega eraldatud täisarvu: risttahuka mõõtmed X_rX\_r, Y_rY\_r, Z_rZ\_r (1≤X_r≤1,0001 \le X\_r \le 1\\,000, 1≤Y_r≤1,0001 \le Y\_r \le 1\\,000, 1≤Z_r≤1,0001 \le Z\_r \le 1\\,000). Risttahukas ühe tipu koordinaadid on (0,0,0)(0, 0, 0) ja diagonaalis selle vastas oleva tipu koordinaadid (X_r,Y_r,Z_r)(X\_r, Y\_r, Z\_r). Risttahuka iga serv on mõne koordinaatteljega paralleelne.

Teisel real on kolm tühikutega eraldatud täisarvu: sipelga lähtekoha koordinaadid X_sX\_s, Y_sY\_s, Z_sZ\_s (0≤X_s≤X_r0 \le X\_s \le X\_r, 0≤Y_s≤Y_r0 \le Y\_s \le Y\_r, 0≤Z_s≤Z_r0 \le Z\_s \le Z\_r). On teada, et punkt (X_s,Y_s,Z_s)(X\_s, Y\_s, Z\_s) asub risttahuka pinnal.

Kolmandal real on kolm tühikutega eraldatud täisarvu: meetilga koordinaadid X_mX\_m, Y_mY\_m, Z_mZ\_m (0≤X_m≤X_r0 \le X\_m \le X\_r, 0≤Y_m≤Y_r0 \le Y\_m \le Y\_r, 0≤Z_m≤Z_r0 \le Z\_m \le Z\_r). On teada, et punkt (X_m,Y_m,Z_m)(X\_m, Y\_m, Z\_m) asub risttahuka pinnal.

출력

Väljastada täpselt üks reaalarv: sipelga läbitava tee pikkus. Väljastatud vastus ei tohi täpsest väärtusest erineda rohkem kui 0,0010,001 võrra.

예제2

  1. 예제 1

    입력
    4 6 8
    3 0 5
    4 3 2
    
    예상 출력
    5
    
  2. 예제 2

    입력
    5 6 4
    2 0 3
    5 3 3
    
    예상 출력
    5.656854