#PQJ2762x15151. QOJ 2762_15151

    ID: 2868 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:SCOI 2005递归剪枝枚举

QOJ 2762_15151

三、互不侵犯(King) 在N×N 的棋盘里面放K 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻 击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8 个格子。

输入文件: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出文件:

方案数。

Sample Input 3 2

Sample Output 16