#include #include #include #include #include #include #include int steps=0,a[100007]; void printShortestPath(int n, int j_s, int i_s, int j_e, int i_e) { int i,j,ver=abs(j_e - j_s),hor=abs(i_e - i_s); /*if(i_s==i_e && j_s==j_e) { return }*/ if(j_s==j_e) { if(hor%2!=0) { steps=-1; printf("Impossible\n"); return; } else { if(i_s>i_e) { for(i=steps;ij_e) { for(i=steps;i