「一本通 5.4 例 1」骑士
题目描述
原题来自：SGU 223
在 \(n \times n\) 的棋盘上放 \(k\) 个国王，国王可攻击相邻的 \(8\) 个格子，求使它们无法互相攻击的方案总数。
输入格式
只有一行，包含两个整数 \(n\) 和 \(k\)。
输出格式
每组数据一行为方案总数，若不能够放置则输出 \(0\)。
样例数据
样例输入 1
3 2
样例输出 1
16
样例输入 2
4 4
样例输出 2
79
限制与提示
对于全部数据，\(1\le n\le 10, 0\le k\le n^2\)。
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 5
- 已通过
- 2
- 通过率
- 40%
- 上传者
-
abc2237512422
相关
在下列训练计划中: