P83048

骑士

难度 初三 动态规划 状态压缩
讨论 统计 31通过 58提交 53.4%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

在n*n(1≤n≤10)的棋盘上方k(0≤k≤n*n)个国王(可攻击相邻的8个格子),求使它们无法互相攻击的方案总数。

输入

输入有多组方案,每组数据只有一行为两个整数n和k。

输出

每组数据一行为方案总数,若不能够放置则输出0.

样例

样例 1
输入
3 2
4 4
输出
16
152

来源

动规专题

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交