16959 체스판 여행 1

BFS 고급문제

 

1. 맵에 대한 정보를 넣는다

2. 나이트는 총 8방향, 룩은 십자가 방향으로 이동, 비숍은 대각선 방향으로 이동

3. 1초에 할 수 있는 일은 1. 말을 바꾸거나 2. 기존 말로 이동

4. dist 배열을 [종류][x][y][번호]로 해서 이동을 할 때 다음 번호가 아니면 계속 이전 번호로 처리해야 한다

 

문제: https://www.acmicpc.net/problem/16959

https://github.com/surinoel/boj/blob/master/16959.cpp