#include #include #include #include #include using namespace std; int N; bool visited[200][200]; string previ[200][200]; int s1,s2,e1,e2; int arr1[] = {-2,-2,0,2,2,0}; int arr2[] = {-1,1,2,1,-1,-2}; string dir[] = {"UL","UR","R","LR","LL","L"}; map m; bool isSafe(int i,int j){ return (i>=0 && i=0 && j>N; for(int i=0;i>s1>>e1>>s2>>e2; } void func(); void myfunc(){ queue> q; q.push({s1,e1}); visited[s1][e1] = true; previ[s1][e1] = "NULL"; int dist = 0; int n = 1; while(n){ int count = 0; for(int i=0;i temp = q.front(); q.pop(); if(temp.first==s2 && temp.second==e2){ cout< S; int x=s2,y=e2; while(str!="NULL"){ S.push(str); x = x-arr1[m[str]]; y = y-arr2[m[str]]; str = previ[x][y]; } while(!S.empty()){ cout<