//Red Knight's Shortest Path //https://www.hackerrank.com/contests/world-codesprint-12/challenges/red-knights-shortest-path #include #include #include #include #include #include using namespace std; int n,sx,sy,ex,ey,dis[205][205],par[205][205]; pair save[205][205]; queue > q; vector v; int korX[6]{-2,-2,0,2,2,0}; int korY[6]={-1,1,2,1,-1,-2}; int main() { ios_base::sync_with_stdio(0); cin>>n; cin>>sx>>sy>>ex>>ey; memset(dis,-1,sizeof(dis)); memset(par,-1,sizeof(par)); for(int i=0;i=0 && vx=0 && vydis[ux][uy]+1) { dis[vx][vy]=dis[ux][uy]+1; par[vx][vy]=rr; save[vx][vy]=make_pair(ux,uy); q.push(make_pair(vx,vy)); } } } } if(dis[ex][ey]==-1) { cout<<"Impossible"; return 0; } cout<=0;i--) cout<