发一道比较难的题目,大家共享一下.
象”是在国际象棋中的一个棋子,国际象棋是在一个布有方形格子的平板上进行的游戏。象只能从当前位置移动到对角的位置,如果一个象在另一个象的可以到达的路径上,那么这两个象可以互相攻击。在下面的图形中,深色的方格显示的是象B1从当前的位置可以到达的地方。图像也显示了象B1和B2在可以互相攻击的位置,B2和B3不在可以互相攻击的位置。
现在,给出两个数字n和k,你的工作就是要测定将k个象棋放在n×n的棋盘中,而他们又不会互相攻击 的方法数.
输入:
输入可能包含多个测试用例。每一个测试用例占用一行,在输入中包含两个整形数字n和k,测试用例输入两个零的时候结束
输出:
对于每一个测试用例,打印出所有的象不互相攻击位置的方法数,你可以假定这个数字不会超过10^15
(图片见附件)
[此贴子已经被作者于2006-11-14 15:13:20编辑过]