问题 1952. -- 国王

1952: 国王

时间限制: 1 Sec  内存限制: 128 MB
提交: 27  解决: 10
[提交][状态][讨论版]

题目描述

在N×N（1≤N≤10）的棋盘里面放K（0≤K≤N2）个国王，使它们互不攻击，共有多少种摆放方案。国王能攻击它相邻的8个格子（上、下、左、右、左上、左下、右上、右下）。

输入

两个整数N、K。

输出

输出方案总数，若不能够放置则输出0。

样例输入

3 2

样例输出

16

提示

样例2输入：4 4     输出：79

来源

动态规划/状压DP

[提交][状态]