#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n; cin >> n; int table[n-1][n-1]; for(int a = 1; a qx; queue qy; int xPot[] = {a,a,-a,-a,b,b,-b,-b}; int yPot[] = {b,-b,b,-b,a,-a,a,-a}; bool board[n][n]; memset(board, 0, sizeof(board)); board[0][0] = true; qx.push(0); qy.push(0); int steps = 0; while (!qx.empty()) { int size = qx.size(); for (int i=0; i=0 && newX=0 && newY