题目描述
原题来自：SGU 223
在
n \times n
n×n 的棋盘上放
k
k 个国王，国王可攻击相邻的
8
8 个格子，求使它们无法互相攻击的方案总数。
输入
只有一行，包含两个整数
n
n 和
k
k。
输出
每组数据一行为方案总数，若不能够放置则输出
0
0。
样例输入
【样例输入1】
3 2
【样例输入2】
4 4
样例输出
【样例输出1】
16
【样例输出2】
79
提示
数据范围与提示
对于全部数据，
1\le n\le 10, 0\le k\le n^2
1≤n≤10,0≤k≤n2。
来源/分类
ybttg DP 状态压缩