4228: 国王(king)

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:6 Solved:4

Description

【题目描述】

原题来自:SGU 223

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

【输入格式】

只有一行,包含两个整数nk

【输出格式】

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

【样例输入 1

3 2

【样例输出 1

16

【样例输入 2

4 4

【样例输出 2

79

【数据范围与提示】

对于全部数据,1<=n<=100<=k<=n*n

加入题单

算法标签: