放国王

成绩 开启时间 2014年09月19日 星期五 10:08
折扣 0.8 折扣时间 2014年09月26日 星期五 10:08
允许迟交 是 关闭时间 2014年09月26日 星期五 10:08
输入文件 placeking.in 输出文件 placeking.out

【题目描述】

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

【输入格式】

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

【输出格式】

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

【样例输入】

2 1

【样例输出】

4

【来源】

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