棋盘问题---poj1321（dfs）

http://poj.org/problem?id=1321

由于搜索是原来写的，而集训的时候没来所以只能现在补补咯-_-

简单的深搜

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#define N 10
#define INF 0xfffffff
#include<math.h>
#include<iostream>
using namespace std;

int n,ans,k,num,vis[N],sx,sy;
char maps[N][N];

void dfs(int m)//m是第几行；
{
    int i;
    if(num==k)
    {
        ans++;
        return ;
    }
    if(m>=n)
        return ;
    for(i=;i<n;i++)
    {
        if(vis[i]==&&maps[m][i]=='#')
        {
            num++;
            vis[i]=;
            dfs(m+);
            vis[i]=;
            num--;
        }
    }
    dfs(m+);
}

int main()
{
    while(scanf("%d %d",&n,&k),k!=-||n!=-)
    {
        memset(vis,,sizeof(vis));
        int wall=;
        for(int i=;i<n;i++)
        {
            for(int j=;j<n;j++)
            {
                cin>>maps[i][j];
            }
        }
        ans=num=;
        dfs();
        printf("%d\n",ans);
    }
    return ;
}