1321 棋盘问题

#include<stdio.h>
int n, k;
char s[8][8];
int ans = 0;
int check(int x, int y)
{
	if (s[x][y] == '#')
	{
		for (int i = 0; i < n; i++)
		{
			if (s[i][y] == '*')
				return 0;
		}
		for (int i = 0; i < n; i++)
		{
			if (s[x][i] == '*')
				return 0;
		}
		return 1;
	}
	return 0;
}
void dfs(int x, int y,int t)
{
	if (t == k)
	{
		ans++;
		return;
	}
	if (x == n)
	{
		return;
	}
	if (y == n)
		dfs(x + 1, 0, t);
	for (int i = 0; i < n; i++)
	{
		if (check(x, i))
		{
			s[x][i] = '*';
			dfs(x+1 ,0, t + 1);//主要这里应该直接去下一行找，想清楚就好
			s[x][i] = '#';
		}
	}
	dfs(x + 1, 0, t);//这一行可能性都return回来了进入下一行
}
void main()
{
	while (scanf("%d %d", &n, &k)!=EOF)
	{
		ans = 0;
		if (n == -1 && k == -1)
			break;
		for (int i = 0; i < n; i++)
		{
			scanf("%s", s[i]);
		}
		dfs(0, 0, 0);
		printf("%d\n", ans);
	}
}