3차원 공간상에 격자가 있다.
x,y,z가 모두 정수여야 한다.
흔히 말하는 8방위처럼 3차원에서는 12방위가 된다.
길이가 루트2인 대각선 12개와
길이가 루트3인 대각선 8개까지 합쳐서
32방위방향으로 움직일 수 있다.
방향을 꺾으려면 정수 격자점에서 꺾어야 한다.
x1,y1,z1에서 x2,y2,z2까지 총 d 만큼 움직여서 x2, y2, z2에 가장 근접하게 이동할때, x2,y2,z2까지의 거리를 f(x2-x1,y2-y1,z2-z1,d)라고 한다.
f(10,20,30,10000)을 구하시오.

- dc official App