Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
代码查错
SQL转换
代码生成
Dotcpp
>
编程题库
>
信息学奥赛一本通T1592-国王
题目 2495:
信息学奥赛一本通T1592-国王
时间限制: 2s
内存限制: 192MB
提交: 116 解决: 35
题目描述
原题来自:SGU 223
在 n×n 的棋盘上放 k 个国王,国王可攻击相邻的 8 个格子,求使它们无法互相攻击的方案总数。
输入格式
只有一行,包含两个整数 n 和 k。
输出格式
每组数据一行为方案总数,若不能够放置则输出 0。
样例输入
复制
3 2
样例输出
复制
16
提示
数据范围与提示:
对于全部数据,1≤n≤10,0≤k≤n
2
。
标签
显示知识点标签
信息学一本通
动态规划
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
信息学奥赛一本通TT1262-挖地雷
信息学奥赛一本通T1263-友好城市
信息学奥赛一本通T1258- 数字金字塔
信息学奥赛一本通T1309-回文数
信息学奥赛一本通T1173-阶乘和