【codevs1295】N皇后问题
【摘要】
problem
solution
codes
//c[i]:第i行的皇后放在第几列
#include<iostream>
using namespace std;
int n, c[20...
problem
solution
codes
//c[i]:第i行的皇后放在第几列
#include<iostream>
using namespace std;
int n, c[20], ans;
void dfs(int cur){
if(cur > n)ans++;
else for(int i = 1; i <= n; i++){
int ok = 1;
for(int j = 1; j < cur; j++)
if(c[j]==i || c[j]-j==i-cur || c[j]+j==i+cur)
{ ok = 0; break; }
if(ok){
c[cur] = i;
dfs(cur+1);
}
}
}
int main(){
cin>>n;
dfs(1);
cout<<ans<<"\n";
return 0;
}
文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。
原文链接：gwj1314.blog.csdn.net/article/details/80522508
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论（0）