题目大意： 题目链接：https://www.luogu.org/problemnew/show/P1896 在 N × N N\times N N×N的棋盘里面放 K K K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上、左下、右上、右下八个方向上附近的各一个格子，共8个格子。 思路： 由于棋盘最大只有 9 × 9 9\times 9 9×9，所以可以考虑