题目描述
在n*m的棋盘上放置k个国王，要求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,m,k，(0<n,m<=5,0<k<=n*m)\) 含义如题面。
输出格式
输出不同的放置的方案数，每个结果占一行。
样例输入
4 4 4样例输出
79P1052 国王放置问题
猜你喜欢
转载自www.cnblogs.com/problems/p/P1052.html
今日推荐
周排行