HDOJ 2553 N皇后问题

回溯，看了lrj的白书后写的；

一提交，TLE。

# include <stdio.h>



# define MAXN 15



int n, ans;

char vis[3][MAXN*2+1];



void search(int cur);



int main()

{

    while  (~scanf("%d", &n))

    {

        if (!n) break;

        

        ans = 0;

        memset(vis, 0, sizeof(vis));

        

        search(0);

        

        printf("%d\n", ans);

    }

    

    return 0;

}



void search(int cur)

{

    int i, j;

    

    if (cur == n) ++ans;

    else for ( i = 0; i < n; ++i)

    {

        if (!vis[0][i] && !vis[1][cur+i] && !vis[2][cur-i+n])

        {

            vis[0][i] = vis[1][cur+i] = vis[2][cur-i+n] = 1;

            search(cur+1);

            vis[0][i] = vis[1][cur+i] = vis[2][cur-i+n] = 0;

        }

    }

}

这样的问题还是打表。