목록나이트 투어 C++ (1)

1일1알

백준 1331번 나이트 투어 C++

입력받은대로 나이트가 움직일 수 있고 마지막 칸에서 처음 칸으로 올 수 있다면 Valid, 아니면 Invalid를 출력하도록 했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dAlp[8] = { -2,-1, 1, 2, 2, 1,-1,-2 }; int dNum[8] = { 1, 2, 2, 1,-1,-2,-2,-1 }; set st; bool CanGo(string target, string curr) { for (int i = 0; i < 8..
알고리즘 2022. 4. 22. 10:56
이전 Prev 1 Next 다음