搜索算法：深度优先搜索（DFS）

　　关于深搜的介绍，在网上有很多，不再赘述。主要以题目形式实例讲解。

　　POJ - 1321 （http://poj.org/problem?id=1321）

　　题目大意：给出一个棋盘，棋子不能同行同列，求放棋子的可行方案数。

　　题目思路：给的数据非常小，n<=8，非常简单的一道深搜题。需要放k行，按行递增递归，找到行中可以放的点，然后往下搜，直到把棋子放完，方案数就加一。只要设置一个col[]数组保存已经放过的列，找到一个点，col[i]置为1，返回上一层是col[i]置回0。

　　代码：（http://paste.ubuntu.com/17087895/）

 #include <iostream>
 #include <cstring>
 using namespace std;
 int col[],n,k,ans;
 char a[][];
 void dfs(int row,int num)
 {
     for(int i=;i<n;i++)
     {
         if(a[row][i]=='#' && !col[i])
         {
             if(num == )
                 ans++;
             else
             {
                 col[i] = ;
                 for(int j=row+;j<n-num+;j++)
                     dfs(j,num-);
                 col[i] = ;
             }
         }
     }
 }
 int main()
 {
     int i,j;
     while(cin>>n>>k && n> && k>)
     {
         for(i=;i<n;i++)
             for(j=;j<n;j++)
                 cin>>a[i][j];
         memset(col,,sizeof(col));
         ans = ;
         for(i=;i<n-k+;i++)
             dfs(i,k);
         cout<<ans<<endl;
     }
 }