猛兽军团1

成绩 0 开启时间 2016年05月30日 星期一 21:40
折扣 0.8 折扣时间 2016年05月30日 星期一 21:40
允许迟交 是 关闭时间 2016年05月30日 星期一 21:40
输入文件 embattle.in 输出文件 embattle.out

【题目描述】猛兽军团1 (embattle.cpp/c/pas) sgu223

　　修罗王准备将他的猛兽军团放置在N×N的方阵中，但是猛兽们均有自己的地盘，它们会攻击自身周围八个格子的任何目标，现猛兽有K只，要求猛兽之间不能互相攻击，问有多少种可行方案？

　　【输入格式】

　　两个整数N(1≤N≤10)和K(0≤K≤N²)

　　【输出格式】

　　可行放置方案个数

　　【样例输入1】

    3 2

【样例输出1】

16

【样例输入2】

4 4

【样例输出2】

    79