题目：
在N*N的方格盘中，若在某一个方格内方入一个黑子，那么与该方格相邻的上、下、左、右四个方格内不能再放白子（当然黑子的位置上也不能放白子）。
输入N,M.
要求输出N*N的棋盘用M个黑子覆盖有多少种使棋盘上无法放白子的方法。
若无解，输出0。

样例给了N=5,M=7，输出答案为22。

我自己想了半天，也只是用穷举，加上最最粗略的剪枝，数据稍大就招架不住了，不知道这类题目有没有较为成熟高效的方法？

谢谢！

n,m的范围是多少？
如果不大，可以状态空间dp

题目里没有给出n,m的范围。。。算是不太严谨的比赛，不过n,m不会太大

当M,N有至少有一个为偶数时,M>=MN/2有解,解为(MN/2,M-MN/2)的组合.
当M,N有都为奇数时,M>=(MN-1)/2有解,解为((MN+1/2),M-(MN-1)/2)的组合.

编程中似乎奇偶不必分别编写，好象有函数直接可以得到需要的值。
(MN-1)/2可以用函数（MN/2）直接向下取整数值
(MN+1)/2可以用函数（MN/2）直接向上取整值

[[it] 本帖最后由 simpley 于 2008-10-14 21:47 编辑 [/it]]