hdu 2553 N皇后问题

回溯。

一个主对角线，副对角线的技巧

//vis[0][i]表示第i列有没有皇后 vis[1][cur+i]表示副对角线 vis[2][cur-i+n]表示主对角线

#include <cstdio>
#include <cstring>
int n,tot;
];
][]; //因为cur-i可能为负数所以要加上n 至于为什么 没有东西 来表示列上有没有皇后  你说呢
void tosearch(int cur)
{
    if(cur == n) //{tot++;return ;}
        tot++;
    ; i < n ; i++)
    {
        ][i] && !vis[][cur+i] && !vis[][cur-i+n])
        {
            vis[][i]=vis[][cur+i]=vis[][cur-i+n]=;
            tosearch(cur+);
            vis[][i]=vis[][cur+i]=vis[][cur-i+n]=;
        }
    }

}
int main()
{
    memset(a,,sizeof(a));
    ;n<=;n++)
    {
        memset(vis,,sizeof(vis));
        tot=;
        tosearch();
        a[n]=tot;
    }
    while(~scanf("%d",&n))
    {
        ) break;
        printf("%d\n",a[n]);
    }

    ;
}