回溯法之N皇后问题当N10，就有点抽了结果前total行每行均为一种放法，表示第i行摆放皇后的列位置，第total1行，输出totali
cludestdiohi
cludestdlibhi
t
stack100存当前路径i
ttotal路径数voidmakei
tl递归搜索以stackl为初结点的所有路径i
tij子结点个数ifl
1totaltotal1路径数1fori1i
ipri
tf