#PQJ2762x15151. QOJ 2762_15151
QOJ 2762_15151
三、互不侵犯(King) 在N×N 的棋盘里面放K 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻 击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8 个格子。
输入文件: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出文件:
方案数。
Sample Input 3 2
Sample Output 16
三、互不侵犯(King) 在N×N 的棋盘里面放K 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻 击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8 个格子。
输入文件: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出文件:
方案数。
Sample Input 3 2
Sample Output 16