pku 1321 棋盘问题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1321

期盼问题，中文题目，题意不再赘述。

用深度优先搜索。

#include <cstdio>
#include <iostream>

using namespace std;

char board[9][9];
bool flag[9];
int n,k;
int count,number;

void dfs(int x,int y)
{
	int i,j;
	if(number == k)//判断棋子数是否满足条件
		count ++;
	else
	{
		flag[y] = true;//该列置为真表示已被占用，以后不能占用该列上的位置
		for(i = x+1;i <= n;i ++)
			for(j = 1;j <= n;j ++)
			{
				if(board[i][j] == '#' && flag[j] == false)//判断该位置是否有棋子并且可以使用
				{
					number ++;//棋子数加1
					dfs(i,j);//回溯
					number --;
				}
			}
		flag[y] = false;//向上回溯后该列可以占用
	}
}

void Read()
{
	int i,j;
	for(i = 1;i <= n;i ++)
	{
		for(j = 1;j <= n;j ++)
			cin >> board[i][j];
	}
	count = 0;
	for(i = 1;i <= n;i ++)
	{	for(j = 1;j <= n;j ++)
		{
		//由有棋子的位子开始搜索
			if(board[i][j] == '#')
			{
				number = 1;
				memset(flag,false,sizeof(flag));
				dfs(i,j);
			}
		}
	}
}

int main()
{
	while(scanf("%d%d",&n,&k) && n != -1)
	{
		Read();
		printf("%d/n",count);
	}
	return 0 ;
}

/*

2 1
#.
.#
4 4
...#
..#.
.#..
#...
-1 -1

2
1

*/