解题思路:就是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;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:1203 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:572 |
简单的a+b (C语言代码)浏览:547 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:518 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:532 |
兰顿蚂蚁 (C++代码)浏览:1044 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2080 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1107 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1162 |