############################################################
Imports
############################################################
Include your imports here, if any are used.
############################################################
N-Queens
############################################################
#返回n个皇后在n*n板子上可能放置的数量
def num_placements_all(n):
pass
def num_placements_one_per_row(n):
pass
#若没有皇后可以攻击其他皇后return true，反之return true。例如>>> n_queens_valid([0, 0]) ans：False >>> n_queens_valid([0, 2]) ans：True >>> n_queens_valid([0, 1]) ans：False >>> n_queens_valid([0, 3, 1]) ans：True
def n_queens_valid(board):
pass
#n个皇后所有的有效放置，还可加一个n_queens_helper(n, board)来帮助表达。例子：>>> solutions = n_queens_solutions(4) >>> solutions = n_queens_solutions(4) ans：[1, 3, 0, 2] >>> next(solutions) ans：[2, 0, 3, 1] >>> list(n_queens_solutions(6)) ans：[[1, 3, 5, 0, 2, 4], [2, 5, 1, 4, 0, 3],[3, 0, 4, 1, 5, 2], [4, 2, 0, 5, 3, 1]] >>> len(list(n_queens_solutions(8))) ans：92
def n_queens_solutions(n):
pass
