模拟题1027下【仅题目】

1  m国王

(king.pas  king.c  king.cpp)  时限2秒

描述:

天天都是n皇后,多么无聊啊。

我们来一道m国王游戏吧!

题目是这样的,在n*n的格子里放m个国王,使他们不互相攻击,有多少种放法呢?(可以为0)

注意国王只能向任意的八个方向(左上,左,左下,下,右下,右,右上,上)走一步。

 

输入(king.in):n,m

输出(king.out):方案数

 

样例输入:

2 1

样例输出

4

 

数据范围:

100%的数据满足n<=8,m<=n*n

(保证正常代码可以在时限内通过)

 

 

页面: 1 2 3 4 5

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注