POJ 1321-棋盘问题

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

这是手册上的深搜题，首先我们要将棋盘的位置标记，因为行和列都不同，所以必须用两个数组分别来存

点的横坐标和纵坐标，然后开始一个棋子一个棋子地摆上去，计算有几种摆法。

#include<iostream>
#include<string.h>
using namespace std;
const int N = 8*8 + 10;
int x[N], y[N];
bool visx[N], visy[N];
int n, k, m;
long long cnt;
char ch[N];

void dfs( int a, int ans)
{
    if( k == ans)
        cnt ++;
    for( int i = a; i < m; i ++)
        if( !visx[ x[i] ] && !visy[ y[i] ])
        {
            visx[ x[i] ] = true;
            visy[ y[i] ] = true;
            dfs( i + 1, ans + 1);
            visx[ x[i] ] = false;
            visy[ y[i] ] = false;
        }
}

int main()
{
    while( true)
    {
        cin >> n >> k;
        if( n == -1 && k == -1) break;
        m = 0;
        for( int i = 0; i < n; i ++)
        {
            cin >> ch;
            for( int j = 0; j < n; j ++)
            {
                if( ch[j] == '#')
                {
                    x[m] = i;
                    y[m] = j;
                    m ++;
                }

            }
        }
        memset( visx, false, sizeof visx);
        memset( visy, false, sizeof visy);
        cnt = 0;
        dfs( 0, 0);
        cout << cnt << endl;
    }
    return 0;
}

下面这个代码超时，没搞懂原因

#include<iostream>
#include<string.h>
using namespace std;
const int N = 8*8 + 10;
int x[N], y[N];
bool vis[N][N];
int n, k, m;
long long cnt;
char ch[N];

void dfs( int a, int ans)
{
    if( k == ans)

        cnt ++;

    for( int i = a; i < m; i ++)
        if( !vis[ x[i] ][ y[i] ])
        {
            vis[ x[i] ][ y[i] ] = true;
            dfs( i + 1, ans + 1);
            vis[ x[i] ][ y[i] ] = false;
        }
}

int main()
{
    while( true)
    {
        cin >> n >> k;
        if( n == -1 && k == -1) break;
        m = 0;
        for( int i = 0; i < n; i ++)
        {
            cin >> ch;
            for( int j = 0; j < n; j ++)
            {
                if( ch[j] == '#')
                {
                    x[m] = i;
                    y[m] = j;
                    m ++;
                }

            }
        }
        memset( vis, false, sizeof (vis) );
        cnt = 0;
        dfs( 0, 0);
        cout << cnt << endl;
    }
    return 0;
}