给出一个 n*m 的棋盘(n 、m≤ 80,n*m ≤ 80)要在棋盤上放 k(k ≤ 20)个棋子， 使得任意两个棋子不相邻问有多少种方案。

//使得任意两个棋子不相邻问有多少种方案。 //找出一行最多有多少种满足條件的状态 //因为列数少行数多不考虑题目要求的最多放置棋子数 return ; //返回上一个位置执行下一种方案。 if(t>=c[j])//到当前行为止放的棋子总数要不小于選择当前状态放会添加的棋子数