你的心，如何追逐？

转载 [SGU223]小国王

[SGU223]小国王时间限制: 1 Sec 内存限制: 128 MB题目描述在 n*n(n≤10)的棋盘上放 k 个国王(可攻击相邻的 8 个格子)，求使它们无法互相攻击的方案数。输入第1行：2个整数n和k(1 ≤ n ≤ 10) and k (0 ≤ k ≤ n2). 输出第1行：1个整数，表示答案样例输入3 2样例输出16解析由问题很容易联想起经典的“八皇后”问题，似乎就是“皇后”变成了“国