#3750. 猛兽军团 1embattle()
猛兽军团 1embattle()
猛兽军团 1
时间限制:1.0 秒 空间限制:256 MB
题目描述
修罗王准备将他的猛兽军团放置在 N×N 的方阵中,但是猛兽们均有自己的地盘,它们会攻击自身周围八个格子的任何目标。现有猛兽 K 只,要求猛兽之间不能互相攻击,问有多少种可行方案?
输入格式
一行两个整数 N 和 K。
其中 1 <= N <= 10,0 <= K <= N^2。
输出格式
一行一个整数,表示可行放置方案的个数。
样例 1 输入
3 2
样例 1 输出
16
样例 2 输入
4 4
样例 2 输出
79
相关
在下列比赛中: