재현이는 격자 숲 안에서 길을 잃어버렸다. 다행히도 재현이는 느지막이 보이는 자신의 집을 이용해서 자기 위치를 파악했다. 재현이의 현재 위치는 집으로부터 동쪽으로 x만큼, 북쪽으로 y만큼 떨어져 있다.

재현이는 동, 서, 남, 북 중 한 가지 방향으로 이동하면서 집까지 갈 것이다. 재현이는 한 번 이동하기 시작하면 다른 나무(또는 집)에 도달할 때까지 계속 이동한다. 재현이가 가장 가까운 두 나무 사이의 거리를 움직이는 데 1의 시간이 걸린다. 한편, 재현이가 계속 방향감각을 유지하기 위해서는 재현이가 거치는 모든 나무에서 재현이의 집이 보여야 한다.

재현이의 처음 좌표가 주어졌을 때 재현이가 집까지 갈 수 있는 가장 짧은 시간을 구하는 프로그램을 작성하여라. 나무의 크기는 매우 작아서 점으로 취급한다.

#3019 upload 84 done 7 how_to_reg 7

길 잃은 재현이 timer 1s memory 128MB

#3019

길 잃은 재현이 1s 128MB