#include using namespace std; vector v; int x[6]={-2,-2,0,2,2,0}; int y[6]={1,-1,-2,-1,1,2}; string a[6]={"UR","UL","L","LL","LR","R"}; int r=10000; void find(int n, int i_start, int j_start, int i_end, int j_end,int c,vector s) { if(i_start==i_end && j_start==j_end && ci_end) { s.push_back(a[0]); find(n,i_start+x[0],j_start+y[0],i_end,j_end,c+1,s); s.pop_back(); } if(j_start>=j_end && i_start>i_end) { s.push_back(a[1]); find(n,i_start+x[1],j_start+y[1],i_end,j_end,c+1,s); s.pop_back(); } if(j_start>j_end && i_start==i_end) { s.push_back(a[2]); find(n,i_start+x[2],j_start+y[2],i_end,j_end,c+1,s); s.pop_back(); } if(j_start>j_end && i_start s; find(n,i_start,j_start,i_end,j_end,0,s); cout<> n; int i_start; int j_start; int i_end; int j_end; cin >> i_start >> j_start >> i_end >> j_end; printShortestPath(n, i_start, j_start, i_end, j_end); return 0; }