2157: 宝典2第十一章猛兽军团1

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:3 Solved:3

Description

【题目描述】猛兽军团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

加入题单

算法标签: