題目：在8×8的西洋棋上擺放八個皇后，使其不能相互攻擊，即任意兩個皇后不得處在同一行、同一列或者同一對角斜線上。下圖中的每個黑色格仔表示乙個皇后，這就是一種符合條件的擺放方法。請求出總共有多少種擺法。
[img]
從第一行開始放皇后，那麼就不需要判斷行是否安全，因為肯定安全，所以只需要判斷該列是否安全，而且改對角線是否安全
col[0..7] 用true或者false表示
左對角線right[i+j]，因為向左移就要向下移，一加一減總數沒變
右對角線left[i-j]--為了避免出現負數 left[i-j+8]
[code]
void try(int row)else
c[col]=true;
right[row+col]=true;
left[row-col+8]=true;}}
}[/code]
程式設計師面試題精選100題
今天開始各種刷面試題，沉下心來集中時間，全身心投入 題目 輸入一棵二元查詢樹，將該二元查詢樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只調整指標的指向。比如將二元查詢樹 10 6 14 4 8 12 16 轉換成雙向鍊錶 4 6 8 10 12 14 16。相關概念 二元查詢樹 它首先要是...
程式設計師面試題精選
問題描述 輸入乙個字串，列印出該字串中字元的所有排列。例如輸入字串abc，則輸出由字元a b c所能排列出來的所有字串abc acb bac bca cab和cba。問題分析 這是一道很好的考查對遞迴理解的程式設計題。寫遞迴程式關鍵有兩點，處理好進入與返回的關係，進入時改變了什麼，返回時應當恢復。字...
程式設計師面試題精選100題 03 求子陣列的最大和
題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。分析 本題最初為2005...