1 条题解

  • -11
    @ 2022-10-5 10:43:24
    #include<bits/stdc++.h>
    using namespace std;
    int sum=0;
    int a[9][9];
    int c[10],d[10];
    int b[10];
    void search(int);
    void print();
    int main()
    {
    search(1);
    return 0;
    }
    void search(int i)
    {
    for(int j=1;j<=8;j++)
    {
    if(b[j]==0&&c[i+j]==0&&d[i-j+7]==0)
    {
    a[i][j]=1;
    b[j]=1;
    c[i+j]=1;
    d[i-j+7]=1;
    if(i==8) print();
    else search(i+1);
    b[j]=0;
    c[i+j]=0;
    d[i-j+7]=0;
    a[i][j]=0;
    }
    }
    }
    void print()
    {
    sum++;
    cout<<"No. "<<sum<<endl;
    for(int i=1;i<=8;i++)
    {
    for(int j=1;j<=8;j++)
    cout<<a[j][i]<<" ";
    cout<<endl;
    }
    }
    
    • 1

    信息

    ID
    828
    时间
    1000ms
    内存
    16MiB
    难度
    8
    标签
    递交数
    89
    已通过
    14
    上传者