try_fei_ge的博客

原创 King

在n*n(n≤10)的棋盘上放k 个国王(可攻击相邻的8 个格子)，求使它们无法 互相攻击的方案数。 对于每一行有n个格子时最多可有f(n)种放置方法即f(n)种状态，且f(n)=f(n-1)+f(n-2);(1)=2,f(2)=3; #include #include int f[11]={0,2,3,5,8,13,21,34,55,89,144}; int state[144],staN