shortestpathcube

면접 대비

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

요약

한 변의 길이가 100인 정육면체 표면 위의 점에서 반대편 꼭짓점까지 표면을 따라 이동하는 최단 거리를 구한다.

문제

함수 P3 를 작성하라.

좌표축에 평행한 평면으로 이루어지고, (0, 0, 0)과 (100, 100, 100)을 꼭짓점으로 하는 정육면체 C의 표면 위의 점 P를 다룬다.
입력 매개변수: 점 P(x, y, z)가 C의 표면 위에 있도록 하는 x, y, z
- x, y, z 각각은 정수 또는 실수이다.
반환값: 다음 조건에서 (x, y, z)에서 (100, 100, 100)까지의 최소 거리:
- C의 표면 위에 있어야 한다.
- 모서리를 지나 다른 면으로 이동할 수 있다.
- 답의 절대 오차 또는 상대 오차는 10−6 미만이어야 한다.