폴리매스

비퀴에 잉크를 묻히고 굴러다니며 글씨를 쓰는 로봇이 있다. 땅에 붙어서 글씨를 쓰며 이동할 때 1 m당 1만큼 배터리가 줄어들고, 글씨를 쓰지 않고 점프해서 이동하면 1 m당 5/3의 배터리가 소모된다. 아래 모눈의 한 칸이 모두 1 m일 때, 배터리 사용량을 최소화할 수 있는 경로와 그떄의 사용량은 얼마인가? (글씨가 이미 써진 곳을 또 이동해도 괜찮지만, 글씨는 반드시 정해진 길이만큼 모두 움직여야 하며, 글씨가 없는 곳에 선을 그으며 움직이면 안 된다.)