POJ 1321 棋盘问题 dfs 回溯

题意：给定限定区域的棋盘，需要在棋盘里放m个棋子，每个棋子不能在同一行同一列，求放棋子的方案数
思路：根据行来递归，每一行枚举每一列，若列没有被选过则证明可以选，棋子数量加一递归下一行，否则棋子数量不变递归下一行

#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn = 10;
int n, m, ans, vis[maxn];
char g[maxn][maxn];
void solve(int k, int j)
{
	if (k == m) {
		ans++;
		return;
	}
	if (j >= n)
		return;
	for (int i = 0; i < n; i++) {
		if (!vis[i] && g[j][i] == '#') {
			vis[i] = 1;
			solve(k+1, j+1);
			vis[i] = 0;
		}
	}
	solve(k, j+1);
} 
int main()
{
	while (cin >> n >> m && (n != -1 && m != -1)) {
		memset(vis, 0, sizeof(vis));
		for (int i = 0; i < n; i++) {
			cin >> g[i];
		}
		ans = 0;
		solve(0, 0);
		cout << ans << endl;
	}
}