[POJ 1321] 棋盘问题

题目链接：http://poj.org/problem?id=1321

注意代码中的注释。

#include<cstdio>
#include<cstring>
using namespace std;

int n,k,total,ans;
bool vis[10];
char maze[10][10];

void DFS(int cur)
{
    /*
     * 先判断是不是达到了总数，在判断是不是越界
     * 因为是不是达到总数是上一个状态的情况，是否越界试下一个状态的情况
     */
    if(total == k)
    {
        ans++;
        return ;
    }
    if(cur>=n)
        return ;
    for(int j=0;j<n;j++)
    {
        if(maze[cur][j] == '#' && !vis[j])
        {
            vis[j] = 1;
            total++;
            DFS(cur+1);  //勿写成DFS(++cur): 如果下一行不行，那么你现在的状态仍然是下一行的状态，而不是刚才的状态。
            vis[j] = 0;
            total--;
        }
    }
    DFS(cur+1); //就算上面的所有列都不合适，你也得跳到下一行去。
}
int main()
{
    while(~scanf("%d%d",&n,&k)&&(n!=-1&&k!=-1))
    {
        for(int i=0;i<n;i++)
            scanf("%s",maze[i]);
        memset(vis,0,sizeof(vis));
        total = ans = 0;
        DFS(0);
        printf("%d
",ans);
    }
    return 0;
}