ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 AM: 小国王

内存限制：128 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：14 通过：11
返回比赛提交提交记录

题目描述

在n*n的棋盘上放置k个国王，国王可攻击相邻的 8 个格子，要求k个国王互相不攻击，有多少种不同的放置方法。假设国王放置在第(x,y)格，国王的攻击的区域是:(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。

输入格式

输入包括三个数 n,k，(0<n,m<=5,0<k<=n∗m)n,m,k，(0<n,m<=5,0<k<=n∗m) 含义如题面。

输出格式

输出不同的放置的方案数，每个结果占一行。
4 4
79

输入样例 复制 

9 9

输出样例 复制 

6655170642

数据范围与提示

https://www.cnblogs.com/OfflineBoy/p/13950482.html


https://blog.csdn.net/wyqhz/article/details/109551373

分类标签