poj 1321 -- 棋盘问题 (DFS)

#include<iostream>
using namespace std;
int a[10][10];                   //记录棋盘信息
int pos[10];                     //[]内代表列数，由于每列只能放一个，数组记录当前列是否放过
int cnt;
int n,k;
void dfs(int x,int y)            //x是当前行，y是剩余棋子个数
{
if(x==0||y==0)               //终止条件
{
cnt++;
return ;
}
if(x>y)
dfs(x-1,y);               //子问题1
for(int i=1; i<=n; i++)       //子问题2
{
if(a[x][i]==1&&pos[i]==0)
{
pos[i]=1;
dfs(x-1,y-1);
pos[i]=0;
}
}
}
int main()
{
while(cin>>n>>k,n!=-1)
{
for(int i=0; i<=10; pos[i++]=0);
cnt=0;

for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
{
char s;
cin>>s;
if(s=='.')
a[i][j]=0;
else
a[i][j]=1;
}
if(k==0)
cout<<"0"<<endl;
else
{
dfs(n,k);
cout<<cnt<<endl;
}
}
}