描述
在n*n的方格棋盤放置了n個皇后,使得它們不相互攻擊(即任意2個皇后不允許處在同一排,同一列,也不允許處在與棋盤邊框成45角的斜線上。 你的任務是,對於給定的n,求出有多少種合法的放置方法。輸入
共有若干行,每行乙個正整數n≤10,表示棋盤和皇后的數量;如果n=0,表示結束。輸出
共有若干行,每行乙個正整數,表示對應輸入行的皇后的不同放置數量。輸入樣例 1
185輸出樣例 10
1**9210
#include
using
namespace std;
int bit, sum;
void
queens
(int row,
int ld,
int rd)
}else
}int
main()
sum =0;
bit =(1
<< n)-1
;queens(0
,0,0
);cout << sum << endl;
}return0;
}
NEEPU OJ 2009 這道才是簡單題
description 陰天,在不開燈的房間 當所有思緒都一點一點沉澱 愛情不就是精神鴉片 還是世紀末的無聊消遣 不過,今天不討論陰天,而是後天 如果今天是星期三,後天就是星期五 如果今天是星期六,後天就是星期一。我們用數字1到7對應星期一到星期日。給定某一天,請你輸出那天的 後天 是星期幾。inp...
NEEPU OJ 3025 集合之和
描述給定乙個集合s 集合元素數量 30 求出此集合所有子集元素之和。輸入集合中的元素 元素 1000 輸出乙個正整數表示元素之和。輸入樣例 1 2 3 輸出樣例 1 提示樣例解釋 子集為 元素之和為 2 3 2 3 10 思路這道題是一道找規律題,假設有n個元素 每次固定第乙個元素,組合剩下的元素 ...
NEEPU OJ 2006 帥到沒朋友
描述當芸芸眾生忙著在朋友圈中發 的時候,總有一些人因為太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。輸入輸入第一行給出乙個正整數n 100 是已知朋友圈的個數 隨後n行,每行首先給出乙個正整數k 1000 為朋友圈中的人數,然後列出乙個朋友圈內的所有人 為方便起見,每人對應乙個id號,為5位...