7562 : 나이트의 이동 (C++)
7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 간만에 재미있게 푼 BFS문제이다. 나이트가 시작하는 위치를 큐에 넣고 도착하려는 위치까지 움직이는 수를 칸에 더하며 도착할 때까지 계속 BFS를 수행하면 된다. #include #include #include using namespace std; int map[300][300]; bool visit[300][300]; int l; int X, Y; int dx[8] = {2, 2, 1, 1, -1, -1, -2, -2}; int dy[8] = {1, -1, 2,..
2021. 2. 17.
