51. N-Queens

https://leetcode.com/problems/n-queens/description/
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。皇后的走法：可以到达横向、纵向和斜线（45度，135度）的任意距离。

>>> for i,j,k in zip(range(9), range(1,9), range(2,11)):  #每次对三个变量分别循环
...    print(i,j,k)
...
0 1 2
1 2 3
2 3 4
3 4 5
4 5 6
5 6 7
6 7 8
7 8 9  #j先到达终点，所有变量一起结束

https://blog.csdn.net/u013810296/article/details/57082163

class Solution:
def solveNQueens(self, n):
"""
:type n: int
:rtype: List[List[str]]
"""
record = []
board = [['.'] * n for _ in range(n)]  #注意二维列表的创建方式
self.solve(record, board, 0, n)
return record

def solve(self, record, board, row, n):
if row == n:  #得到一个结果
res = []  #记录一个结果
for i in range(n):
res.append(''.join(board[i]))  #将棋盘每行转为一个string填入结果
record.append(res)
else:
for col in range(n):
if self.isValid(board, row, col, n):  #若合法则填入
board[row][col] = 'Q'
self.solve(record, board, row + 1, n)  #递归进入下一行
board[row][col] = '.'  #还原现场，回溯

def isValid(self, board, row, col, n):  #判断row，col位置是否合法
for i in range(n):
if board[i][col] == 'Q':
return False
for i, j in zip(range(row - 1, -1, -1), range(col - 1, -1, -1)):
if board[i][j] == 'Q':
return False
for i, j in zip(range(row - 1, -1, -1), range(col + 1, n)):
if board[i][j] == 'Q':
return False
return True