算法簡答

回溯法N皇后
用 d[i]=k 表示第 i 個皇后放在第 k 個位置上，
然後從第1個皇后，第1個位置開始，每次放置前先調用 check() 函數判斷與其他皇后是否衝突
如果不衝突則放置
如果衝突則移至下一個位置，如果位置到了最後一個，則不放，且將上一次放置的皇后移至下一個位置，遞歸調用。
直至放置完畢所有皇后（flag=true） 或者 所有位置遍歷結束。