#include #include #include #include #include #include #include int cmpfunc (const void *, const void *); void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { int i=i_start, j=j_start, moves[n], k=0, l, x, flag=0; char name[6][3]={"UL", "UR", "R", "LR", "LL", "L"}; while (i!=i_end || j!=j_end) { if (ij_end) { i+=2; j--; moves[k]=4; //LL k++; } else { if ((i_end-i)%4==0) { x=(i_end-i)/4; if (j_end!=n-1) { for (l=0; li_end) { if (jj_end) { i-=2; j--; moves[k]=0; //UL k++; } else { if ((i-i_end)%4==0) { x=(i-i_end)/4; if (j_end!=0) { for (l=0; lj_end) { if ((j-j_end)%2==0) { x=(j-j_end)/2; for (l=0; l