나이트의 이동
-
(백준 7562번 나이트의 이동 C++) 라이님 블로그 대회 알고리즘 따라잡기 9) BFS 27PROGRAMMING/알고리즘 2024. 4. 8. 21:16
날씨가 좋아서 기분이 좋다🌸 꽃이 피어도 알고리즘!! 백준 7562번 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net #include #include #include using namespace std; constexpr int MAX_N = 301; int arr[MAX_N][MAX_N] = { 0 }; void reset_arr(int I){ for (int i = 0; i < I; i++) { for (int j = 0; j < I; j++..