小国王
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在 的棋盘上放 个国王。
国王可以攻击相邻的 个格子,也就是横向、纵向、斜向相邻的格子都不能同时放置两个国王。
请你求出使所有国王都无法互相攻击的放置方案总数。
输入格式
共一行,包含两个整数 。
输出格式
共一行,输出方案总数。
如果无法放置,则输出 0。
样例
3 2
16
数据范围与提示
- ;
- 。
来源
AcWing 1064
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
在 n×n 的棋盘上放 k 个国王。
国王可以攻击相邻的 8 个格子,也就是横向、纵向、斜向相邻的格子都不能同时放置两个国王。
请你求出使所有国王都无法互相攻击的放置方案总数。
共一行,包含两个整数 n,k。
共一行,输出方案总数。
如果无法放置,则输出 0。
3 2
16
AcWing 1064