c언어 미로찾기 도와주세요!

사진의 별이 한칸씩 이동하면서 출구를 찾는거이고, 한칸씩 이동할때마다 거리를 1이라 생각할시

총 이동한 거리는 무슨 함수를 써서 계산해주어야하나요?

count함수를 쓰면 복잡하고, sqrt 함수를 직선거리를 구하는 함수이고... 잘 모르겠네요