Submission #1774710

---

Source Code Expand

#include<iostream>
#include<math.h>

int main(){
    
    char c[8][8];//行、列
    
    bool a[8];
    
    bool b[8];
    
    int x[8];
    
    int y[8];
    
    int count=0;
    
    for(int i=0;i<8;i++){
        a[i]=false;
        b[i]=false;
    }
    
    for(int i=0;i<8;i++)
        for(int j=0;j<8;j++){
            std::cin>>c[i][j];
            if(c[i][j]=='Q'){
                a[i]=true;
                b[j]=true;
                x[count]=i;
                y[count]=j;
                count++;
            }
        }
    
    for(int i=0;i<8;i++){
        if(a[i]==false){
            x[count]=i;
            count++;
        }
    }
    
    for(int i=0;i<8;i++)
        for(int j=0;j<8;j++)
            for(int k=0;k<8;k++)
                for(int l=0;l<8;l++)
                    for(int m=0;m<8;m++)
                        if(b[i]==false&&b[j]==false&&b[k]==false&&b[l]==false&&b[m]==false){
                            
                            y[3]=i,y[4]=j,y[5]=k,y[6]=l,y[7]=m;
                            
                            for(int d=0;d<8;d++)
                                for(int e=0;e<8;e++)
                                    if(d!=e)
                                    if(abs(x[d]-x[e])==abs(y[d]-y[e])||x[d]!=x[e]||y[d]!=y[e])
                                        goto flag;
                            
                            for(int d=0;d<8;d++){
                                for(int e=0;e<8;e++){
                                    for(int f=0;f<8;f++)
                                        if(x[f]==d&&y[f]==e){
                                    std::cout<<'Q';
                                            goto f;
                                        }
                                    std::cout<<'.';
                                f:;
                                }
                                std::cout<<std::endl;
                            }
                            
                            goto end;
                            
                        flag:;
                        }
    
    std::cout<<"No Answer"<<std::endl;
end:
    return 0;
}

Submission Info

Judge Result