互不侵犯 ### 题目描述 在 $N×N$ 的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 $8$ 个格子。 ### 输入描述 输入一行，包含两个数 $N，K （ 1 \leq N \leq 9, 0 \leq K \leq N * N）$。 ### 输出描述 输出所得的方案数。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 2 ``` >输出 ```txt 16 ```