#include #include using namespace std; void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { int total=0; int ci=i_start, cj=j_start; if((abs(i_end-i_start))%2==0) { int cc = ((abs(i_end-i_start))/2)%2; switch(cc) { case 0: { if((abs(j_end-j_start))%2==0) { int maxd = (abs(i_end-i_start))/2; total+=((abs(i_end-i_start))/2); if((abs(j_end-j_start))>maxd) { total+=((abs(j_end-j_start)) - maxd)/2; } cout<ci) { if(j_end>cj) { cout<<"LR "<cj) { cout<<"UR "<cj) { cout<<"R "<maxd) { total+=((abs(j_end-j_start)) - maxd)/2; } cout<ci) { if(j_end>cj) { cout<<"LR "<cj) { cout<<"UR "<cj) { cout<<"R "<> 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; }