[백준/BOJ] 백준 7562번 : 나이트의 이동

https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 www.acmicpc.net 시작 위치에서 목표 위치에 도달할 때까지 bfs를 진행한다. 목표 위치에 도착했을 때 그 목표 위치의 depth가 시작 위치에서 목표 위치로 이동할 수 있는 최소 이동 거리이다 코드 #include #include #include #include #include #include using namespace std; int len; int dx_dy[8][2] = { {-1,-2},{-2,-1},{..

2020.08.12