POJ 1321(A)棋盘问题

题目连接
题目主要考点：
1、简单的递归深度遍历
2、简单的枚举（8皇后问题）（还没有研究，要继续学一下）

做题感受：算法和数据结构是相辅相成的，一定不能把这两者分隔开，还有一定要把基础知识学扎实了

一张有利于了解深度遍历的图：

AC代码：

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

char a[10][10];
int b[10];
int m, n;
int sum;
int k;

void DFS(int cur)
{
    if(k == n) {sum++; return ;} //所放棋子已经放完 ， 一个过程结束了，一种摆放方式确定了
    if(cur >= m) return ; //到边了 ,到最会一行了,还没有全部摆开就结束了，这种情况行不通
    for(int i = 0; i < m; i++)
    {
        if(b[i] == 0 && a[cur][i] == '#') //该列为空， 并且此处可以放
        {
            b[i] = 1;
            k++;
            DFS(cur+1); //递归， 开始到下一行
            b[i] = 0; //方便下一行的判断
            k--;
        }
    }
    DFS(cur+1);
}
int main()
{
    while(scanf("%d%d", &m, &n) && m != -1 && n != -1) //m为矩阵边长， n为所要摆放的棋子
    {
        k = 0;
        sum = 0;
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        for(int i = 0; i < m ; i++)
        {
            scanf("%s", &a[i]); // 这里用不用加&符号
        }
        DFS(0); //深度遍历，从第一行开始
        cout << sum << endl;
    }
}