NEEPU OJ 3001 N皇后問題

2021-09-16 13:30:39 字數 756 閱讀 2978

描述

在n*n的方格棋盤放置了n個皇后,使得它們不相互攻擊(即任意2個皇后不允許處在同一排,同一列,也不允許處在與棋盤邊框成45角的斜線上。 你的任務是,對於給定的n,求出有多少種合法的放置方法。

輸入
共有若干行,每行乙個正整數n≤10,表示棋盤和皇后的數量;如果n=0,表示結束。

輸出
共有若干行,每行乙個正整數,表示對應輸入行的皇后的不同放置數量。

輸入樣例 1

185

0

輸出樣例 1

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位...