棋盘上的象(elephant)

国际象棋中的象总是沿对角线方向移动。若两个象相互处在对方可以到达的位置上,就
可以互相攻击。如图,B1、B2 可以互相攻击,而B1、B3 间不可以。B2、B3间同样不可以互
相攻击。

给出两个整数n(n<=8)和k(0<=k<=n2),求出将 k个象摆放在一个n*n的棋盘上,保证
他们相互不能攻击的方案数。
Sample Input

8 6
4 4
0 0
Sample Output

5599888
260

信息

ID
1586
难度
10
分类
(无)
标签
递交数
1
已通过
0
通过率
0%
被复制
3
上传者