def printShortestPath(n, i_start, j_start, i_end, j_end) aa=[] x=["UL","UR","R","LR","LL","L"] # if(i_start>i_end&&j_start>j_end) # elsif(i_start>i_end&&j_starti_end&&j_start=i_end&&i_start-2>=0)&&(j_start+1<=j_end&&j_start+1<=n-1) i_start-=2 j_start+=1 aa<< "UR" k=true elsif j_start+2<=j_end j_start+=2 aa<< "R" k=true end #if i_start>j_start||i_endi_end&&j_start>j_end) k=true while k k=false if (i_start-2>=i_end&&i_start-2>=0)&&(j_start-1>=j_end&&j_start-1>=0) i_start-=2 j_start-=1 aa<< "UL" k=true elsif j_start-2>=j_end j_start-=2 aa<< "L" k=true end #if i_start>j_start||i_endj_end&&j_start+1<=n-1)) i_start+=2 j_start-=1 aa << "LL" k=true elsif j_start+2<=j_end&&j_start+2<=n-1 j_start+=2 aa<< "R" k=true end #if i_start>j_start||i_endj_start||i_endj_end) k=true while k k=false if (i_start+2<=i_end&&i_start+2<=n-1)&&(j_start-1>=j_end&&j_start-1>=0) i_start+=2 j_start-=1 aa<< "LL" k=true elsif (i_start+2<=i_end&&i_start+2<=n-1)&&((j_start-1=j_end&&j_start-2>=0 j_start-=2 aa<< "L" k=true end #if i_start>j_start||i_endi_end&&j_start==j_end) k=true while k k=false if i_start-2>=i_end&&i_start-2>=0 i_start-=2 j_start-=1 aa<< "UL" if i_start-2>=i_end &&i_start-2>=0 i_start-=2 j_start+=1 aa << "UR" end k=true end #if i_start>j_start||i_endj_end) k=true while k k=false if j_start-2>=j_end&&j_start-2>=0 j_start-=2 k=true aa << "L" end end #if i_start>j_start||i_endj_start||i_end