机缘
我是一个“学者”,在学习C语言,平时搜题第一个跳出来的就是优快云博客的网址,我比较好奇,于是入了坑。每次跟着老师上完课我就来这里写一篇上课写的程序题的题解,我觉得这是一种巩固的方式,于是一直在写。
收获
这让我收获了大家的肯定还有一些原始粉丝,这也为我提供了前进的动力。
日常
在有时间的情况下我都会写一到两篇的题解,能达成时间的平衡。
成就
来自[USACO1.5] 八皇后 Checker Challenge-优快云博客
#include<iostream>
using namespace std;
int n,cnt,h[15],l[15],dl[32],dr[32];
void dfs(int x) {
if (x>n) {
cnt++;
if (cnt<=3) {
for (int i=1;i<=n;i++) {
cout<<h[i]<<" ";
}
cout<<endl;
}
}
for (int i=1;i<=n;i++) {
if (!l[i] && !dl[i-x+n] && !dr[x+i]) {
h[x]=i;
l[i]=1;
dl[i-x+n]=1;
dr[x+i]=1;
dfs(x+1);
h[x]=0;
l[i]=0;
dl[i-x+n]=0;
dr[x+i]=0;
}
}
}
int main() {
cin>>n;
dfs(1);
cout<<cnt<<endl;
return 0;
}
憧憬
我希望我的技术会越来越好,得到更多网友们的关注,为论坛贡献更多博文。
5万+

被折叠的 条评论
为什么被折叠?



