#include #include #include #include #include #include #include void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { if(i_start==i_end) //same i { if((j_start-j_end)%2 != 0) printf("Impossible\n"); else { int d=abs((j_start-j_end)/2); printf("%d\n",d); for(int i=0;ii_end) { if((i_start-i_end)%2 !=0) printf("Impossible\n"); else { int d=abs((i_start-i_end)/2); if((j_start-j_end-d)%2 !=0) printf("Impossible\n"); else { int e; if(j_start