#include #include #include #include #include #include #include void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { int flag=0,st=0,i=0,x=i_start,y=j_start; char a[100][100]; do { if((i_endi_end)&&(yj_end)) { x=x+2; st=1; y=y-1; strcpy(a[i],"LL"); }else if((x==i_end)&&(y>j_end)) { y=y-2; st=1; strcpy(a[i],"L");//printf("lllll"); }//printf("%d %d ",x,y); i++; if(st==0) { printf("Impossible");flag=1; break; }st=0; }while((x!=i_end)||(y!=j_end));int k; if(flag==0) { printf("%d\n",i); for(k=0;k