dfs-八皇后问题

int p,q;
int a[100][100];//1表示空地，2表示障碍物
int v[100][100];//0表示未访问，1表示访问
int minn=0x3f3f3f3f;
int dx[]={};
int dy[]={};
void dfs(int x,int y,int step)
{
    if(x==p&&y==q)
    {
        if(step<minn)
        {
            minn=step;        
        }
        return;
    }
    
    for(int k=0;k<=3;k++)
    {
        int tx,ty;
        tx=x+dx[k];
        ty=y+dy[k];
        if(a[tx][ty]==1&&v[tx][ty]==0)
        {
            v[tx][ty]=1;
            dfs(tx,ty,step+1);
            v[tx][ty]=0;
        }
    }
}