#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 knightTrav(int x,int y,int a,int b,int n,vector> &board) { if(x<0 || x>=n || y<0 || y>=n) return -1; if(x==n-1 && y==n-1) return 0; board[x][y]=1; int i,j,cur; int min=-1; if(x+a>=0 && x+a=0 && y+b=0 && x+a=0 && y-b=0 && x-a=0 && y+b=0 && x-a=0 && y-b=0 && x+b=0 && y+a=0 && x+b=0 && y-a=0 && x-b=0 && y+a=0 && x-b=0 && y-a> board,int n) { for(int i=0;i> n; int i,j; vector> board(n,vector(n,0)); for(i=1;i