Submission #7174565

---

Source Code Expand

#include <bits/stdc++.h>
#define n 8
using namespace std;
string p[10];char s[10][10];
bool a[10],b[10],c[20],d[30],flag=false;
int ans[10];
void print(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
		if(j==ans[i])printf("Q");
		else printf(".");
	}
	cout<<endl;
	} 
	flag=true;
}
int dfs(int k){
	if(k==9){print();return 0;}
	if(ans[k]!=0)dfs(k+1);
	for(int i=1;i<=8;i++){
		if(a[k]&&b[i]&&c[k+i]&&d[k-i+7]){if(flag)return 0;
			a[k]=false,b[i]=false,c[k+i]=false,d[k-i+7]=false;
			ans[k]=i;
			dfs(k+1);
			a[k]=true,b[i]=true,c[k+i]=true,d[k-i+7]=true;
			if(flag)return 0;
		}	
	}
	if(flag)return 0;
} 
int main()
{
	memset(a,true,sizeof(a));memset(b,true,sizeof(b));
	memset(c,true,sizeof(c));memset(d,true,sizeof(d));
	for(int i=1;i<=8;i++){
		cin>>p[i];
		for(int j=0;j<=p[i].length()-1;j++)s[i][j+1]=p[i][j];
	}
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++){
		if(s[i][j]=='Q')
			if(a[i]&&b[j]&&c[i+j]&&d[i-j+7])a[i]=false,b[j]=false,c[i+j]=false,d[i-j+7]=false,ans[i]=j;
			else{printf("No Answer\n");return 0;}
		}
	dfs(1);
	if(flag==0)printf("No Answer\n");
	return 0;
}

Submission Info

Judge Result