POJ 1321 简单dfs

1、POJ 1321  棋盘问题

2、总结：

题意：给定棋盘上放k个棋子，要求同行同列都不重。

#include<iostream>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
#include<cstdio>
#define max(a,b) a>b?a:b
#define F(i,a,b) for (int i=a;i<=b;i++)
#define mes(a,b) memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
#define LL long long
using namespace std;
const int N=,MAX=;

int n,k,sum;
int col[];
char mapn[][];

void dfs(int cow,int kk)
{
    F(i,,n){
        if(mapn[cow][i]=='#'&&!col[i]){
            if(kk==)sum++;
            else {
                col[i]=;
                F(begin,cow+,n-kk+){    //即从begin这行开始到n-kk+2行都作为本次dfs的起始行，这样才可保证不遗漏不重复
                    dfs(begin,kk-);
                }
                col[i]=;
            }
        }
    }
    return ;
}

int main()
{
    while(~scanf("%d%d",&n,&k))
    {
        if(n==-&&k==-)break;
        F(i,,n)F(j,,n)
            cin>>mapn[i][j];
        mes(col,);
        sum=;
        F(i,,n-k+){   //依次搜第1到n-k+1行，即第1个棋子在第1到n-k+1行里选
            dfs(i,k);
        }
        cout<<sum<<endl;
    }

    return ;
}