Submission #6611211

---

Source Code Expand

#include<iostream>
using namespace std;
string s[9];
int a[9][9];
int b[10],c[20],d[20];
int n=8;
bool flag=0;
int dfs(int k)//大深搜
{
    if(flag)return 0;
    if(k==9)
    {
        if(flag)return 0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(a[i][j]==1){
                    cout<<"Q";
                }
                else cout<<".";
            }
            cout<<endl;
        }
        //cout<<"!!!!!!!!!!!";
        flag=1;return 0;
    }
    if(a[k][0]==0)
    {   
        for(int i=1;i<=n;i++)
        {
            if(b[i]==0&&c[i+k]==0&&d[k-i+10]==0)
            {
                if(flag)return 0;
                b[i]++;c[i+k]++;d[k-i+10]++;a[k][i]=1;//每个都要标记一下
                dfs(k+1);if(flag)return 0;
                b[i]--;c[i+k]--;d[k-i+10]--;a[k][i]=0;//记得要回去
                if(flag)return 0;
            }
        }

    }
    else dfs(k+1);
    if(flag)return 0;
}
int main()
{
    for(int i=1;i<=n;i++)
    {
        cin>>s[i];
    }
    //预处理
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(s[i][j-1]=='Q'){
                a[i][j]=1;
                a[i][0]=1;
                b[j]++;
                c[i+j]++;
                d[i-j+10]++;
                if(b[j]==2||c[i+j]==2||d[i-j+10]==2){
                    cout<<"No Answer";return 0;
                }
            }
        }
    }
    dfs(1);
    //注意这个特判，我险些被坑
    if(flag==0)cout<<"No Answer";

    return 0;
}

Submission Info

Judge Result