poj1321棋盘问题

http://poj.org/problem?id=1321

由于忘记取消起点那里的标记 WA了一次 有点类似皇后

#include <stdio.h>
#include<string.h>
int n, m,count,x[11],y[11];
char c[10][10];
void dfs(int i, int j, int v)
{
    int p,q;
    if(v == m)
    count++;
    else
    {
        for(p = i+1 ; p <= n ; p++)
            for(q = 1 ; q <= n ; q++)
            {
                if(c[p][q]=='#'&&x[p]==0&&y[q]==0)
                {
                    x[p]=y[q] = 1;
                    dfs(p,q,v+1);
                    x[p]=y[q] = 0;
                }
            }
    }
}
int main()
{
    int i, j,num;
    while(scanf("%d%d%*c", &n, &m),n!=-1&&m!=-1)
    {
        num = 0;
        count = 0;
        memset(x,0,sizeof(x));
        memset(y,0,sizeof(y));
        for(i = 1 ; i <= n ; i++)
        {
            for(j = 1 ; j <= n ; j++)
            {
                scanf("%c",&c[i][j]);
                if(c[i][j] == '#')
                num++;
            }
            getchar();
        }
        for(i = 1 ; i <= n ; i++)
        for(j = 1 ; j <= n ; j++)
        {
            if(num>=m)
            {
                if(c[i][j] == '#')
                {
                    x[i] = 1;
                    y[j] = 1;
                    num--;
                    dfs(i,j,1);
                    x[i] = 0;
                    y[j] = 0;
                }
            }
            else
            break;
        }
        printf("%d\n",count);
    }
    return 0;
}