#Algo0806. 互不侵犯

    ID: 181 远端评测题 1000ms 125MiB 尝试: 5 已通过: 4 难度: 10 上传者: 标签>动态规划数学搜索深度优先搜索状压 DPluogu2005四川各省省选

互不侵犯

题目描述

N×NN×N 的棋盘里面放 KK 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 88 个格子。

输入格式

只有一行,包含两个数 N,K(1N9,0KN2)N,K(1\le N\le 9, 0\le K\le N^2)

输出格式

所得的方案数

3 2
16