POJ 1321 DFS

题意：POJ少见的中文题，福利啊。
思路：
一开始也没有思路呃呃呃 。 裸搜，连样例都过不去。。。参照了网上的题解：一行一行DFS 　　　茅塞顿开啊。

#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;char a[9][9];bool vis[9];int ans,n,m;void stmd(int row,int time)//搜到了第row行，已经放了time个棋子。{    if(time==m){ans++;return;}//如果正好搜到了m个棋子，答案++。    if(row>n)return;          //如果越界，就return    for(int i=1;i<=n;i++)        if(a[row][i]=='#'&&!vis[i])        {            vis[i]=1;        //第i列被visit过了            stmd(row+1,time+1);            vis[i]=0;        }    stmd(row+1,time);/*这是重点  重点！  重！点！  重要的事情说三遍。time没有到m时，可以选择直接搜row+1行(也就是多余的行)。即让row行先不放棋子，搜索row+1行的情况。*/    return;}int main(){    while(scanf("%d%d",&n,&m)&&~n&&~m)    {        memset(vis,false,sizeof(vis));        ans=0;        for(int i=1;i<=n;i++)            for(int j=1;j<=n;j++)                cin>>a[i][j];        stmd(1,0);        printf("%d\n",ans);    } }