Submission #7407432

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
string s[9];
int a[9][9],b[10],c[20],d[20],n=8;
bool flag;
inline void dfs(int k)
{
    if(flag)
		return ;
    if(k==9)
    {
        if(flag)
			return ;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
                if(a[i][j]==1)
                    printf("Q");
                else 
					printf(".");
            printf("\n");
        }
        flag=true;
		return ;
    }
    if(!a[k][0]) 
    {
    	for(int i=1;i<=n;i++)
            if(!b[i]&&!c[i+k]&&!d[k-i+10])
            {
                if(flag)
					return ;
                b[i]++;
				c[i+k]++;
				d[k-i+10]++;
				a[k][i]=1;
                dfs(k+1);
				if(flag)
					return ;
                b[i]--;
				c[i+k]--;
				d[k-i+10]--;
				a[k][i]=0;
                if(flag)
					return ;
            }
	}
    else 
		dfs(k+1);
	if(flag)
		return ;
}
inline int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')
			w=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		s=s*10+ch-'0';
		ch=getchar();
	}
	return s*w;
}
inline void write(int x)
{
    if(x<0)
	{
    	putchar('-');
		x=-x;
	}
    if(x>9)
		write(x/10);
    putchar(x%10+'0');
    return ;
}
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	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)
				{
                    printf("No Answer\n");
					return 0;
                }
            }
    dfs(1);
    if(!flag)
		printf("No Answer");
	printf("\n");
	return 0;
}

Submission Info

Judge Result