放国王

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file placeking.in Output file placeking.out

【题目描述】

在n*n(n≤10)的棋盘上放k 个国王(可攻击相邻的8 个格子),求使它们无法互相攻击的方案数。

【输入格式】

输入文件有一行两个正整数,即n,k

【输出格式】

输出一行一个正整数,即方案总数。

【样例输入】

2 1

【样例输出】

4

【来源】

周伟,《状态压缩》,例3