문제
달팽이가 정육면체의 윗면에 위치해 있는데, 아랫면의 특정 위치로 최단거리로 이동하고 싶다.
정육면체의 한 변의 길이는 100으로, 내부를 통과하는 것이 불가능하여 외부 면을 따라 이동해야 한다.
달팽이의 초기 위치는 윗면의 (sx,sy) 좌표에 해당하며, 최종적으로 아랫면의 (ex,ey)로 이동하고자 한다.입력
첫 줄에 순서대로 sx, sy, ex, ey가 공백을 기준으로 나뉘어 입력된다. (0 ≤ sx, sy, ex, ey ≤ 100)
출력
첫 줄에 (sx, sy)에서 (ex, ey)까지의 최단 경로의 길이의 제곱 값을 출력하시오. 답은 언제나 정수이다.
예제 #1
98 62 46 79
23593
예제 #2
0 1 1 0
10004
힌트
출처
klee
로그인해야 코드를 작성할 수 있어요.