问题 3413 --k个国王

3413: k个国王

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

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

输入

共一行，包含两个整数n和k。

输出

共一行，表示方案总数，若不能够放置则输出0。

样例输入

3 2

样例输出

16

提示

1≤n≤10,

0≤k≤n^2

来源

状压dp 

[提交][状态]