poJ-1312（棋盘问题）

入门搜索题，题意是：在不完整的的棋盘上面放若干棋子，求共有多少种使每行列至多只有一颗棋子的摆法； 很容易想到采用DFS搜索遍历所有可行组合.

include
#include
int n,k,ans;
char str[10][10];
bool vis[10][10] ;

int dfs( int x , int y , int count ){

	if( count == k ){
		ans++ ;
		return ans ;
	}
	
	int nowx, nowy ;
	
	for( nowx=x ; nowx < n ; nowx++ ){
		
		for( nowy = (nowx == x ? y : 0) ; nowy < n ; nowy++ )
		
		if( vis[nowx][nowy] == false && str[nowx][nowy]=='#'){//该点能否被访问取决于是否该点已被访问

//	或该行列已被访问；
			bool v[10][10] ;  //保存本次搜索的搜寻结果，用于回溯； 
			for( int l = 0; l < n ; l++ ){
				for( int m = 0; m < n ; m++ )
				v[l][m] = vis[l][m];			
			}
			
			for( int l = 0 ; l < n; l++ ){
				vis[nowx][l] = true ;
				vis[l][nowy] = true ;
			}
			
			dfs( nowx , nowy , count+1);  //递归搜索 
			
			for( int l = 0; l < n ; l++ ){
				
			for( int m = 0; m < n ; m++ )
			
				vis[l][m] = v[l][m];			
			}
		}
	}
}
int main(){
	while ( scanf("%d %d", &n , &k ) != EOF ) {
		
		if ( n == -1 && k == -1) break;
		
		for ( int i = 0 ; i < n; i++ ){
			
			scanf("%s",&str[i]);
		}
		
		memset(vis,false,sizeof(bool));
		ans = 0 ;
		dfs( 0 , 0 , 0);
		
		printf( "%d\n" , ans ) ;
	}
	return 0 ;
}