Submission #1275890

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

void pro(int n,char cop[10][10]);
void solve();
bool drow(int x,int y,char par[10][10]);

char fid[10][10];
int dx[] = {-1,-1,1,1},dy[] = { 1,-1,1,-1};
int str[10]= {0};
bool O = false;

bool drow(int x,int y,char par[10][10])
{
    for(int i = 0; i < 8; i++)
    {
        if(i != x)
        {
            if(par[i][y] == 'Q')
            {
                return false;
            }
            par[i][y] = '#';
        }
        if(i != y)
        {
            if(par[x][i] == 'Q')
            {
                return false;
            }
            par[x][i] = '#';
        }
    }
    for(int i = 0; i < 4; i++)
    {
        int nowx = x + dx[i],nowy = y + dy[i];
        while(0 <= nowx && nowx < 8 && 0 <= nowy && nowy < 8)
        {
            if(par[nowx][nowy] == 'Q')
            {
                return false;
            }
            par[nowx][nowy] = '#';
            nowx += dx[i],nowy += dy[i];
        }
    }
    return true;
}

void pro(int n,char cop[10][10])
{
    if(n == str[0] || n == str[1] || n == str[2])
    {
        pro(n + 1,cop);
        return;
    }
    if(n == 8 && !O)
    {
        O = true;
        for(int i = 0; i < 8; i++)
        {
            for(int j = 0; j < 8; j++)
            {
                if(cop[i][j] == '#')
                {
                    cop[i][j] = '.';
                }
                printf("%c",cop[i][j]);
            }
            printf("\n");
        }
        return;
    }
    char ncop[10][10];
    bool nstr[8];
    for(int i = 0; i < 8; i++)
    {
        for(int j = 0; j < 8; j++)
        {
            ncop[i][j] = cop[i][j];
        }
    }
    for(int i = 0; i < 8; i++)
    {
        if(ncop[n][i] == '.')
        {
            char nncop[10][10];
            for(int j = 0; j < 8; j++)
            {
                for(int k = 0; k < 8; k++)
                {
                    nncop[j][k] = ncop[j][k];
                }
            }
            nncop[n][i] = 'Q';
            drow(n,i,nncop);
            pro(n + 1,nncop);
            nstr[i] = false;
        }
    }
    return;
}

int main()
{
    int f = 0;
    for(int i = 0; i < 8; i++)
    {
        for(int j = 0; j < 8; j++)
        {
            scanf(" %c",&fid[i][j]);
        }
    }
    for(int i = 0; i < 8; i++)
    {
        for(int j = 0; j < 8; j++)
        {
            if(fid[i][j] == 'Q')
            {
                str[f] = i;
                f++;
                if(!drow(i,j,fid))
                {
                    printf("No Answer\n");
                    return 0;
                }
            }
        }
    }
    pro(0,fid);
    if(!O)
    {
        printf("No Answer\n");
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:111:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
             scanf(" %c",&fid[i][j]);
                                    ^

Judge Result