1459번 - 걷기
사이드 * 2 > 대각선 한번
사이드 * 2 <= 대각선인 케이스만 생각했었는데
대각선 이동 한번이 사이드 이동(1개) 보다 작은 경우
한쪽 방향으로 짝수번 가는건 = 대각선 이동 두번으로 처리 가능하다는 부분을 몰랐네요
예제의 2 0 12 10랑 대응되는 케이스입니다.
각각 가로랑 세로를 아래 사진처럼 갈 수 있기 때문에 20이 나와요
댓글을 작성하려면 로그인해야 합니다.
riella98 10달 전 1
사이드 * 2 > 대각선 한번
사이드 * 2 <= 대각선인 케이스만 생각했었는데
대각선 이동 한번이 사이드 이동(1개) 보다 작은 경우
한쪽 방향으로 짝수번 가는건 = 대각선 이동 두번으로 처리 가능하다는 부분을 몰랐네요
예제의 2 0 12 10랑 대응되는 케이스입니다.
각각 가로랑 세로를 아래 사진처럼 갈 수 있기 때문에 20이 나와요