목록나이트의 이동 C++ (1)

1일1알

백준 7562번 나이트의 이동 C++

나이트의 이동 범위를 저장해놓은 배열을 이용해서 bfs방식을 통해 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int posR[8] = { -2,-1,1,2,2,1,-1,-2 }; int posC[8] = { 1,2,2,1,-1,-2,-2,-1 }; int bfs(int n, pair start, pair target) { vector visited(n, vector(n, false)); queue q; q.push({ start,0 }); vis..
알고리즘 2021. 12. 29. 11:06
이전 Prev 1 Next 다음