#include using namespace std; int util(int n,int startx,int starty,int endx,int endy){ cout<<"startx "<endy+1 "<<(endxendy+1)<=0 && starty-1>=0 && starty>endy ){ cout<<"upperleft"<=0 && starty=0){ cout<<"left"<=0 && startx+2=endy){ cout<<"leftleft"<endy+1 "<<(endxendy+1)<=0 && starty-1>=0 && starty>endy ){ cout<<"UL "; return utils(n,startx-2,starty-1,endx,endy); } if(endx+1=0 && starty=0){ cout<<"L "; return utils(n,startx,starty-2,endx,endy); } } if(startx+1< endx && startx+2=0 && startx+2=endy){ cout<<"LL "; return utils(n,startx+2,starty-1,endx,endy); } if(startx==endx && endyendy+1 "<<(endxendy+1)<=0 && starty-1>=0 && starty>endy ){ //cout<<"upperleft"<=0 && starty=0){ //cout<<"left"<=0 && startx+2=endy){ //cout<<"leftleft"<> 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; }