#include #include #include #include #include #include #include void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { // Print the distance along with the sequence of moves. int type[n][n],i,j; for(i=0;ii_end) { while(i>i_end && j_endi_end && j_end>j) { UR++; i=i-2; j=j+1 ; } if(j_end>j){ while(j!=j_end){ R++; j=j+2; } } else if(j_endj) { LR++; i=i+2; j=j+1; } if(j_end>j){ while(j!=j_end){ R++; j=j+2; } } else if(j_endj){ while(j!=j_end){ R++; j=j+2; } } else if(j_end0){ printf("UL "); UL--; } while(UR>0){ printf("UR "); UR--; } while(R>0){ printf("R "); R--; } while(LR>0){ printf("LR "); LR--; } while(LL>0){ printf("LL "); LL--; } while(L>0){ printf("L "); L--; } } } int main() { int n; scanf("%i", &n); int i_start; int j_start; int i_end; int j_end; scanf("%i %i %i %i", &i_start, &j_start, &i_end, &j_end); printShortestPath(n, i_start, j_start, i_end, j_end); return 0; }