问题 4112 --【例题1】国王(Sgu223)

4112: 【例题1】国王(Sgu223)

题目描述

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

输入

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

输出

每组数据一行为方案总数，若不能够放置则输出 0。

样例输入输出

输入#1 复制 
3 2
输出#1 复制 
16
输入#2 复制 
4 4
输出#2 复制 
79

提示

对于全部数据，1≤n≤10,0≤k≤n2 

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
20
已通过
13
通过率
65%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏