Submission #6857166

---

Source Code Expand

import sys

MAP=[list(input()) for i in range(8)]

QUEEN=[]
for i in range(8):
    for j in range(8):
        if MAP[i][j]=="Q":
            QUEEN.append([i,j])

NOW=[[0]*8 for i in range(8)]

import copy

def queen(x,y,NOW):
    USED=copy.deepcopy(NOW)
    USED[x][y]="Q"
    for i in range(8):
        for j in range(8):
            if USED[i][j]=="Q" or USED[i][j]==".":
                continue
            if x==i or y==j or i+j==x+y or i-j==x-y:
                USED[i][j]="."

    return USED


for i,j in QUEEN:
    NOW[i][j]="Q"
    NOW=queen(i,j,NOW)


def one_queen(count,USED):
    
    #print(count)
    #for u in USED:
    #    print(" ".join(map(str,u)))
    #print()
    if count==0:
        for u in USED:
            print("".join(map(str,u)))
        sys.exit()
    for i in range(8):
        for j in range(8):
            if USED[i][j]==0:
                one_queen(count-1,queen(i,j,USED))


one_queen(5,NOW)
print("No Answer")  
    

Submission Info

Judge Result