A - 棋盘问题

本题是dfs搜索训练，1.在输入数据时事先进行标记，哪些存在棋盘，2.在dfs中注意回溯就行了

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int maxn=10;
int vis[maxn],a[maxn][maxn];
int k,n,m,cnt;
void dfs(int x,int k)
{
	if(k==m)
	{
		cnt++;return;
	}
	for(int i=x;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(!vis[j]&&a[i][j])
			{
				vis[j]=1;
				dfs(i+1,k+1);
				vis[j]=0;
			}
			
		}
	 } 
}
void init()
{
	memset(vis,0,sizeof(vis));
	cnt=0;
}
int main()
{
	char s[maxn];
	//freopen("A.txt","r",stdin);
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		init();
		//cout<<n<<m<<endl;
		if(n==-1&&m==-1)	break;			
		for(int i=0;i<n;i++)
		{
			scanf("%s",&s);
			for(int j=0;j<n;j++)
			{
				if(s[j]=='#')	a[i][j]=1;
				else	a[i][j]=0;
			}
		}
			
		dfs(0,0);
		printf("%d\n",cnt);
	 } 

	return 0;
}