我废了

P1219 [USACO1.5] 八皇后 Checker Challenge

lucy2012 @ 2024-05-02 21:19:12

这题我做第三次,次次有不明白的地方,这次:

a[x]=i;这个很重要!x和i从1开始计,为什么第一个会输出2?

附赠代码:

#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

QwQ QAQ qwq qaq

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 就是第 i 个王后的所在行


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 都不知道你在说啥。。。


| 下一页