#include using namespace std; int n,sx,sy,dx,dy; string parr[6]={"UL","UR","R","LR","LL","L"}; int PATH[400]; void dfsUtil(int scx,int scy,int path[400],int len,bool vis[][200],int *minlen,int val){ int xa[6]={-2,-2,0,2,2,0}; int ya[6]={-1,1,2,1,-1,-2}; vis[scx][scy]=true; if(val > -1) path[len++]=val; if(scx==dx && scy==dy && len < *minlen){ *minlen = len; for(int i=0;i=0 && scx+xa[i]=0 && scy+ya[i]>n; cin>>sx; cin>>sy; cin>>dx; cin>>dy; dfs(); return 0; }