SGU 223 little kings BSOJ2772 狀壓DP

【問題描述】在n*n(1<=n<=10)的棋盤上放k(0<=k<=n*n)個國王(可攻擊相鄰的8 個格子)，求使它們沒法互相攻擊的方案總數。算法 【輸入格式】輸入有多組方案，每組數據只有一行爲兩個整數n和k。數組 【輸出格式】每組數據一行爲方案總數，若不可以放置則輸出0。spa 【問題分析】搜索     由問題很容易聯想起經典的「八皇后」問題，彷佛就是「皇后」變成了「國王」，並且格子範圍彷佛也差很

>>阅读原文<<