iktk   2년 전

가로 n칸, 세로 m칸으로 이루어진 격자의 (1,1)칸에 변의 길이가 1인 정육면체가 있다.

이 정육면체를 굴려서 (n,m)까지 옮기려고 한다. 굴리는 횟수는 최소여야 한다.

그런데 정육면체의 윗면에 붉은 페인트가 칠해져 있다. 윗면이 바닥에 닿을 때마다 바닥에 자국이 남는다.

자국의 개수의 최솟값을 구하여라.

댓글을 작성하려면 로그인해야 합니다.