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

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

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

谢谢！

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