ayit第十周周赛a题

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 
你的任务是，对于给定的N，求出有多少种合法的放置方法。 
 

Input

共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。

Output

共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。

Sample Input

1
8
5
0

Sample Output

1
92
10

 

#include<stdio.h>
#include<math.h>
int a[110],b[20],k;
void f(int t,int m)
{
    int i,j;
    if(t==m+1)
    {
        k++;
        return ;
    }
    else
    {

        for(i=1;i<=m;i++)
        {
            a[t]=i;
            for(j=1;j<t;j++)
                if(a[j]==a[t]||abs(t-j)==abs(a[t]-a[j]))
                    break;
                if(j==t)
                    f(t+1,m);
        }
    }
}
int main()
{
    int i,n;
    for(i=1;i<=10;i++)
    {
        k=0;
        f(1,i);
        b[i]=k;
    }
    while(~scanf("%d",&n))
    {
        if(n==0)
            break;
        printf("%d\n",b[n]);
    }
    return 0;
}

题型   深搜

题意   有n个皇后在棋盘上，若将任意两个皇后放在同一排或同一列或成45度角放置则它们将会互相攻击，求出使其不互相攻击               放置的方法数目

思路   n*n的棋盘下n个棋，则第一个棋子一定下在第一行，所以扫第一行n种情况，往下符合题意地向下搜所