riella98   10달 전

사이드 * 2 > 대각선 한번

사이드 * 2 <= 대각선인 케이스만 생각했었는데

대각선 이동 한번이 사이드 이동(1개) 보다 작은 경우

한쪽 방향으로 짝수번 가는건 = 대각선 이동 두번으로 처리 가능하다는 부분을 몰랐네요

예제의 2 0 12 10랑 대응되는 케이스입니다.

각각 가로랑 세로를 아래 사진처럼 갈 수 있기 때문에 20이 나와요

preview


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