알고리즘 풀이/백준(Boj)
백준(BOJ) 16948번 데스 나이트
100win10
2019. 11. 7. 13:49
문제 : https://www.acmicpc.net/problem/16948
16948번: 데스 나이트
게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크기가 N×N인 체스판과 두 칸 (r1, c1), (r2, c2)가 주어진다. 데스 나이트가 (r1, c1)에서 (r2, c2)로 이동하는 최소 이동 횟수를 구해보자. 체스판의 행과 열은 0번부
www.acmicpc.net
풀이 :
기본적인 BFS 문제였습니다. 첫 시작 구간을 fy, fx로 잡고 나아갈 수 있는 6방향을 확인합니다.
탐색을 끝내고 ey, ex 구간을 지났다면 그 최소구간을 출력하고 구간을 지나지 않았다면 -1을 출력합니다.
코드 ( C++ )
