[BOJ]7562번: 나이트의 이동 (c++)
https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할www.acmicpc.net #include #include #include using namespace std;// 너비 우선 탐색으로 목표지점까지의 최소거리 구하기int bfs(int size, pair strt, pair fin){ // 나이트가 이동가능한 8방향 const int dir_x[8] = { -2, -1, 1, 2, 2, 1, -1, -2 }; const int dir_y[8] = { 1, 2, 2, 1, -..
2020. 5. 28.