Попасть шахматным конем в заданную клетку поля за наименьшее число ходов

#include <iostream> 
 
using namespace std; 
 
int main() 
{ 
    int A[30][30]; 
    int B[30][30][3]; 
    int a,b,c,n,k1,k2,d1,d2; 
    cin>>n; 
    cin>>k1; 
    cin>>d1; 
    cin>>k2; 
    cin>>d2;
    
    for(a=2;a<n+2;a++) 
    {
        for(b=2;b<n+2;b++) 
        {
            A[a][b]=0;
        }
    }
    
    A[k1][k2]=1;
    
    for(c=0;c<100;c++) 
    { 
        for(a=1;a<n+2;a++) 
        {
            for(b=3;b<n+2;b++) 
            {
                if(A[a][b]>0&&(A[a+2][b+1]>A[a][b]+1||A[a+2][b+1]==0)) 
                {
                    A[a+2][b+1]=A[a][b]+1; 
                    B[a+2][b+1][1]=a; 
                    B[a+2][b+1][2]=b;
                } 
                if(A[a][b]>0&&(A[a+1][b+2]>A[a][b]+1||A[a+1][b+2]==0)) 
                {
                    A[a+1][b+2]=A[a][b]+1; 
                    B[a+1][b+2][1]=a; 
                    B[a+1][b+2][2]=b;
                } 
                if(A[a][b]>0&&(A[a+2][b-1]>A[a][b]+1||A[a+2][b-1]==0)) 
                {   
                    A[a+2][b-1]=A[a][b]+1; 
                    B[a+2][b-1][1]=a; 
                    B[a+2][b-1][2]=b;
                } 
                if(A[a][b]>0&&(A[a+1][b-2]>A[a][b]+1||A[a+1][b-2]==0)) 
                {
                    A[a+1][b-2]=A[a][b]+1; 
                    B[a+1][b-2][1]=a; 
                    B[a+1][b-2][2]=b;
                } 
                if(A[a][b]>0&&(A[a-2][b-1]>A[a][b]+1||A[a-2][b-1]==0)) 
                {
                    A[a-2][b-1]=A[a][b]+1; 
                    B[a-2][b-1][1]=a; 
                    B[a-2][b-1][2]=b;
                } 
                if(A[a][b]>0&&(A[a-1][b-2]>A[a][b]+1||A[a-1][b-2]==0)) 
                {
                    A[a-1][b-2]=A[a][b]+1; 
                    B[a-1][b-2][1]=a; 
                    B[a-1][b-2][2]=b;
                } 
                if(A[a][b]>0&&(A[a+1][b-2]>A[a][b]+1||A[a+1][b-2]==0)) 
                {
                    A[a+1][b-2]=A[a][b]+1; 
                    B[a+1][b-2][1]=a; 
                    B[a+1][b-2][2]=b;
                } 
                if(A[a][b]>0&&(A[a-2][b+1]>A[a][b]+1||A[a-2][b+1]==0)) 
                {
                    A[a-2][b+1]=A[a][b]+1; 
                    B[a-2][b+1][1]=a; 
                    B[a-2][b+1][2]=b;
                } 
                if(A[a][b]>0&&(A[a-1][b+2]>A[a][b]+1||A[a-1][b+2]==0)) 
                {
                    A[a-1][b+2]=A[a][b]+1; 
                    B[a-1][b+2][1]=a; 
                    B[a-1][b+2][2]=b;
                }
            }
        }
    }
    
    cout<<A[k2][d2+2]-1<<endl; 
    b=B[k2][d2+2][1]; 
    c=B[k2][d2+2][2];
    
    for(a=5;a>0;a--) 
    {
        if(b==k2&&c==d2+2) 
        {
            a=0;
        } 
        else 
        {
            cout<<B[b][c][1]<<" "<<B[b][c][2]; 
            cout<<endl; 
            b=B[b][c][1]; 
            c=B[b][c][2];
        }
    } 
     
    system("Pause"); 
}

#include <iostream>
using namespace std;
 
typedef struct {int x; int y; int p;} step;
 
void show(step *sts, int i) {
    if (i>0) {show(sts, sts[i].p); cout<<sts[i].x<<" "<<sts[i].y<<'\n';}}
 
int main() {
    const int N=20, dx[]={1,2,2,1,-1,-2,-2,-1}, dy[]={2,1,-1,-2,-2,-1,1,2};
    int w[N+1][N+1]={0,}, b=0, e=0, isolve=0, added=0, cnt=0;   
    step sts[N*N]; sts->p=-1; 
    int n, x2, y2; cin >> n >> sts->x >> sts->y >> x2 >> y2;
   
    do {added=0; int ic=e+1;
        for (int i=b; i<=e && !isolve; ++i)
        for (int j=0; j<8; ++j) {
            int x = sts[i].x + dx[j], y = sts[i].y + dy[j];
            if (x<1 || y<1 || x>n || y>n || w[x][y]) continue;
            
            w[x][y]++; added=1;
            step *s=sts+(ic++); s->x=x; s->y=y; s->p=i;
            if (x==x2 && y==y2) {isolve=ic-1; break;}
        }
        cnt++; b=e+1; e=ic-1;
    } while (!isolve && added);
    
    if (isolve) cout<<cnt<<'\n'; else cout<<"no solutions\n";
    show(sts, isolve);
}