P1080 （C++代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>  
int N,k,sum=0;  
int flag1[200]={0};  
int flag2[200]={0};  
int flag3[20]={0};  
int a[20]={0};  
  
  
void DFS(int i)  
{  
    if(i==N+1)  
    {  
        sum++;  
        if(sum<4)  
        {  
           for(int k=1;k<=N;k++)  
              printf("%d ",a[k]);  
           printf("\n");  
        }  
    }  
    else{  
        for(int j=1;j<=N;j++)  
           if(flag1[i+j]==0&&flag2[i-j+N]==0&&flag3[j]==0)  
           {  
             a[i]=j;  
             flag1[i+j]=1;flag2[i-j+N]=1;flag3[j]=1;  
             DFS(i+1);  
             flag1[i+j]=0;flag2[i-j+N]=0;flag3[j]=0;    
        }  
    }  
}  
  
int main()  
{  
    scanf("%d",&N);  
    DFS(1);  
    printf("%d\n",sum);  
}