목록말이 되고픈 원숭이 C++ (1)

1일1알

백준 1600번 말이 되고픈 원숭이 C++

일반적인 bfs와 비슷한데, 큐에 넣는 정보에 말처럼 이동한 횟수를 저장하는 정보도 같이 넣어서 이미 k번 말처럼 이동했다면 한칸씩만 이동하도록 하고, 방문 검사를 말처럼 이동한 횟수에 따라 다르게 검사하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int k, w, h; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; int dRowHorse[8] = { -2,-1,1,2,2,1,-1,-2 }..
알고리즘 2022. 5. 20. 13:06
이전 Prev 1 Next 다음