本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden]

1153. 猛兽军团1


Description

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

Input

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

Output

可行放置方案个数

Samples

Input Copy
3 2
Output
16

Source

算法宝典2 状态压缩动态规划
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 128MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 1 / 6
Tags:
Contests involved

1019. 算法宝典2 DP 状态压缩
My history solutions

You didn't submit any solution!
Submit your solution

Login Register