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
#include
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

题型   深搜

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

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