No Target
Description
小明最近迷上了棋盘游戏,游戏规则是这样的,现在有一个NxN的棋盘,将K个棋子放在棋盘上,使棋子不能攻击到其他的棋子,每一个棋子可以攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,一共八个格子,小明想知道一共有多少种摆放方案,听说蒟蒻群里又举办了一次模拟赛,于是小明把这道难题交给了你们来解决,嘿嘿。
Input Format
第一行两个整数,N,K(0<=K<=N\(\times \)N).
20%的数据 N=3(样例有分)
60%的数据 N<=6
100%的数据 N<=9
Output Format
方案数。
Sample Input
3 2
Sample Output
16
Limitation
每个测试点1S,空间65536KB
你们好运
信息
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 15
- 已通过
- 4
- 通过率
- 27%
- 上传者
相关
在下列比赛中: