蓝桥杯算法训练VIP-王、后传说-题解（C++代码）

解题思路:就是N皇后问题加了一点限制条件

              因为国王的周围一圈都不能放，所以我们的地图数组从1->n

注意事项:

参考代码:

#include<iostream>

#include<cstdio>

using namespace std;

int mp[20][20],n,col;

bool c[20],dg[20],udg[20];

void dfs(int u){

if(u==n+1){

col++;

return;

}

for(int i=1;i<=n;i++){

if(!c[i]&&!dg[u+i]&&!udg[n-i+u]&&mp[u][i]==0){

c[i]=1;     dg[u+i]=1;

udg[n-i+u]=1; mp[u][i]=1;

dfs(u+1);

c[i]=0;     dg[u+i]=0;

udg[n-i+u]=0; mp[u][i]=0;

}

}

}

int main (){

int a,b;

scanf("%d%d%d",&n,&a,&b);

mp[a][b]=1;mp[a+1][b]=1;mp[a-1][b]=1;mp[a][b+1]=1;mp[a+1][b-1]=1;//标记国王的地盘

mp[a][b-1]=1;mp[a+1][b+1]=1;mp[a-1][b+1]=1;mp[a-1][b-1]=1;

dfs(1);

printf("%d\n",col);

return 0;

}