Submission #5192

---

Source Code Expand

vecs = [[0,1],[0,-1],[1,0],[-1,0],[-1,-1],[-1,1],[1,-1],[1,1]]
source = [[0]*8 for i in range(8)]
queen_num = 0
for l in range(8):
    for i,t in enumerate(raw_input().strip()):
        if t=="Q":
            if source[l][i] != 0:
                print "No Answer"
                exit()
            source[l][i] = 1
            queen_num += 1
            for vec in vecs:
                x,y = i+vec[0],l+vec[1]
                while 0<=x<8 and 0<=y<8:
                    if source[y][x] == 1:
                        print "No Answer"
                        exit()
                    source[y][x] = 2
                    x += vec[0]
                    y += vec[1]

task = [source]
for i in range(7-queen_num):
    next_tasks = []
    #print i+queen_num,len(task)
    if len(task)>0:
        target = task.pop()
        #print "\n".join("".join([".","Q","N"][atom] for atom in line) for line in target)
        #print
        for _y,line in enumerate(target):
            for _x,atom in enumerate(line):
                if atom==0:
                    next_task = [line[:] for line in target]
                    next_task[_y][_x] = 1
                    for vec in vecs:
                        x,y = _x+vec[0],_y+vec[1]
                        while 0<=x<8 and 0<=y<8:
                            next_task[y][x] = 2
                            x += vec[0]
                            y += vec[1]
                    next_tasks.append(next_task)
        task = next_tasks
    else:
        break

if len(task)!=0:
    for line in task[0]:
        print "".join([".","Q","."][atom] for atom in line)
else:
    print "No Answer"

Submission Info

Judge Result