#include #include #include #include #include using namespace std; int arr[201][201]; void compute(int n,int a,int b) { if(a-2>=0 && b-1>=0) { if(arr[a-2][b-1]==-1 || arr[a-2][b-1]>arr[a][b]+1) {arr[a-2][b-1]=arr[a][b]+1; compute(n,a-2,b-1); } } if(a-2 >=0 && b+1arr[a][b]+1) {arr[a-2][b+1]=arr[a][b]+1; compute(n,a-2,b+1); } } if(b+2arr[a][b]+1) {arr[a][b+2]=arr[a][b]+1; compute(n,a,b+2); } } if(a+2arr[a][b]+1) {arr[a+2][b+1]=arr[a][b]+1; compute(n,a+2,b+1); } } if(a+2=0) { if(arr[a+2][b-1]==-1 || arr[a+2][b-1]>arr[a][b]+1) {arr[a+2][b-1]=arr[a][b]+1; compute(n,a+2,b-1); } } if(b-2>=0) { if(arr[a][b-2]==-1 || arr[a][b-2]>arr[a][b]+1) {arr[a][b-2]=arr[a][b]+1; compute(n,a,b-2); } } } void solve(int n,int x,int y,int a,int b) { if(x==a && y==b) return; if(x-2>=0 && y-1>=0 && arr[x-2][y-1]+1==arr[x][y]) { cout<<"UL "; solve(n,x-2,y-1,a,b); } else if(x-2>=0 && y+1=0 && arr[x+2][y-1]+1==arr[x][y]) { cout<<"LL "; solve(n,x+2,y-1,a,b); } else if( y-2>=0 && arr[x][y-2]+1==arr[x][y]) { cout<<"L "; solve(n,x,y-2,a,b); } } int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int n; int x,y,a,b; cin>>n>>x>>y>>a>>b; for(int i=0;i