Problema en algoritmo recursivo!!!

[razpeitia]

Código C++:

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <vector>
#include <queue>
 
using namespace std;
int n , dp [1000][1000], x, y, xx, yy;
bool mark [1000][1000];
 
struct Punto
{
    int x;
    int y;
};
 
Punto inicio, fin , aux;
queue < Punto > lista;
int direcciones[3][2] = { {0,1}, {1,0}, {1,1} }; 
 
void BFS()
{
    
    if( !lista.empty() )
    {
        aux = lista.front();
        lista.pop();
        x = aux.x;
        y = aux.y;
        for(int i=0 ; i<3 ; i++) 
        {
            xx = direcciones[i][0]+x;
            yy = direcciones[i][1]+y;
            if( xx>0 && xx <= n && yy > 0 && yy <= n ) 
            {
                dp[xx][yy] += dp[x][y]; 
                if(!mark[xx][yy])
                {
                    mark[xx][yy] = true;
                    aux.x = xx;
                    aux.y = yy;
                    lista.push( aux );
                }
            }
        }
        BFS();
    }
}
 
int main()
{    
    cin>>n;
    cin>>x>>y;
    inicio.x = x;
    inicio.y = y;
    cin>>x>>y;
    fin.x = x;
    fin.y = y;
 
    lista.push(inicio);
    dp[ inicio.x ][ inicio.y ] = 1;
    BFS(); 
    cout<< dp[fin.x][fin.y] <<endl;
    return 0;
}