#include #include #include #include #include #include #include void printShortestPath(int n, int si, int sj, int ei, int ej) { char c[100][3]; int i=0,k=0; while((ei!=si||ej!=sj)&&i<100){ if(si>ei) { if(sj>ej) {si-=2;sj-=1;c[i][0]='U';c[i][1]='L';k++;i++;continue;} else {si-=2;sj+=1;c[i][0]='U';c[i][1]='R';k++;i++;continue;} } else if(si==ei) { if(si