POJ1321 DFS中的小BUG

debug一天，最后在晚上才找到问题... ...

1、dfs中的i，j什么的要定义在dfs函数的内部（这个是以前发现的）

2.dfs函数中的dfs（1，n++）会出现问题，应写成dfs（1，n+1），即便是（1，++n）也会WA

第二个问题没搞清楚为什么，不过以后函数内部还是要写成+1的形式而不是++

 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a[9][9];
int state[9]= {0};
int m,n,sum;
void dfs(int hang,int num)
{
    int j;
    if (num==n)//当一种方式搜完后，方式加 1；
    {
        sum++;
        return;
    }
    if (hang>m)return ;//当行数超过时，深搜结束。
    for (int j=1; j<=m; j++)
    {
        if (a[hang][j]=='#' && !state[j])
        {
            state[j] = 1;
            dfs(hang+1,num+1);
            state[j] = 0;//回溯后，说明摆好棋子的状态已记录，当前的列标记还原
        }
    }
    dfs(hang+1,num);
    return;
}
main()
{
    int i,j;
    while(cin>>m>>n)
    {
        if(m==-1&&n==-1)return 0;
        else
        {
            memset(a,0,sizeof(a));
            memset(state,0,sizeof(state));
            sum=0;
            for(i=1; i<=m; i++)
                for(j=1; j<=m; j++)
                    cin>>a[i][j];
            dfs(1,0);
            cout<<sum<<endl;
        }
    }
    return 0;
}