在n×n的棋盤裡面放k個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各乙個格仔，共8個格仔。
兩個數n，k （ 1 <=n <=9, 0 <= k <= n * n）
方案數。
3 2果然啊 狀壓題都是乙個套路
和前面那個noi的題是乙個套路 具體實現也基本一樣
就是記錄的狀態少記錄一行 多記錄乙個k表示所放的國王數為k
然後判斷的時候左移右移and一下下就ok了
具體見**吧
（想不到自己也可以秒切省選題系列）
#include
#include
#include
#define ll long long
using namespace std;
int n,k,i,j,t,l,s;
ll ans;
int pd[512],get[512];
ll f[10][512][81];
int gett(int x)
j*=2;
}return sum;
}bool check(int s)
int main()
for (i=1;i<=n-1;i++) }}
} for (i=0;i<=s;i++)
ans+=f[n][i][k];
printf("%lld",ans);
}
SCOI2005 互不侵犯
在n n的棋盤裡面放k個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各乙個格仔，共8個格仔。只有一行，包含兩個數n，k 1 n 9,0 k n n 方案數3 2 同sgu223 include include include include ...
SCOI2005 互不侵犯
題目描述 在n n的棋盤裡面放k個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各乙個格仔，共8個格仔。輸入格式 只有一行，包含兩個數n，k 1 n 9,0 k n n 輸出格式 所得的方案數 ly最可愛啦 這題。想了5分鐘，寫了10分鐘，調了...
SCOI2005 互不侵犯
互不侵犯 展開 題目描述 在n n的棋盤裡面放k個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各乙個格仔，共8個格仔。注 資料有加強 輸入格式 只有一行，包含兩個數n，k 1 n 9,0 k n n 輸出格式 所得的方案數 輸入3 2 輸出1...