lucy2012 @ 2024-05-02 21:19:12
这题我做第三次,次次有不明白的地方,这次:
附赠代码:
#include<bits/stdc++.h>
using namespace std;
int n,sum=0,d1[110],d2[110],d3[30],a[30];
void dfs(int x){
if(x>n){
sum++;
if(sum<=3){
for(int i=1;i<=n;i++)
cout<<a[i]<<' ';
cout<<endl;
}
return;
}
for(int i=1;i<=n;i++){
if(d3[i]==0&&d1[x+i]==0&&d2[x-i+15]==0){
a[x]=i;
d3[i]=1;d1[x+i]=1;d2[x-i+15]=1;
dfs(x+1);
d3[i]=0;d1[x+i]=0;d2[x-i+15]=0;
}
}
}
int main() {
cin>>n;
dfs(1);
cout<<sum;
return 0;
}
by __hjwucj__ @ 2024-05-02 21:26:32
@lucy2012 它会判断合不合法。。。。。。。。。。。。这种不行就那种。。。。。。。
by __hjwucj__ @ 2024-05-02 21:27:52
@lucy2012 反正是枚举,只要合法了,都行。。。。。(程序应该是这么想的QwQ)
by lucy2012 @ 2024-05-02 21:28:46
@hhhcj 但如果不行的话这不就跳出来没了吗?(本人智商有限
by lucy2012 @ 2024-05-02 21:30:23
by __hjwucj__ @ 2024-05-02 21:30:34
@lucy2012 它输出的是王后串,这题我也做过!!!
by lucy2012 @ 2024-05-02 21:31:33
@hhhcj 什么意思?
by __hjwucj__ @ 2024-05-02 21:33:23
@lucy2012 就是第
by lucy2012 @ 2024-05-02 21:35:00
@hhhcj 可是这事怎么做到的(欲哭无泪,不理解
by __hjwucj__ @ 2024-05-02 21:37:20
@lucy2012 dfs自动递归做好了
by I_Love_DS @ 2024-05-02 21:37:35
@lucy2012 都不知道你在说啥。。。