传统题 1000ms 256MiB

小国王

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

n×nn \times n 的棋盘上放 kk 个国王。

国王可以攻击相邻的 88 个格子,也就是横向、纵向、斜向相邻的格子都不能同时放置两个国王。

请你求出使所有国王都无法互相攻击的放置方案总数。

输入格式

共一行,包含两个整数 n,kn,k

输出格式

共一行,输出方案总数。

如果无法放置,则输出 0

样例

3 2
16

数据范围与提示

  • 1n101 \le n \le 10
  • 0kn20 \le k \le n^2

来源

AcWing 1064

WKH_复习专题1_我爱dp

未认领
状态
已结束
题目
12
开始时间
2026-7-3 0:00
截止时间
2026-7-16 23:59
可延期
24 小时