hdu 2553(N皇后）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553

哎，不说了，打表过的，直接搜的话，TLE..

View Code

 1 #include<iostream>

 2 #include<cstdio>

 3 #include<cstring>

 4 using namespace std;

 5 //#define MAXN 22

 6 //int num[MAXN];

 7 //bool mark[3][MAXN];

 8 int sum,n;

 9 

10 /*

11 void dfs(int row){

12     if(row==n+1)sum++;

13     for(int i=1;i<=n;i++){

14         bool flag=true;

15         num[row]=i;//存当前行的列号

16         for(int j=1;j<row;j++){

17             //判断列、主对角线、副对角线是否冲突

18             if(num[j]==num[row]||row-num[row]==j-num[j]||row+num[row]==j+num[j]){

19                 flag=false;

20                 break;

21             }

22         }

23         if(flag)dfs(row+1);//此时，前row行都不冲突

24     }

25 }

26 */

27 

28 

29 /*

30 void dfs(int row){

31     if(row==n+1)sum++;

32     for(int i=1;i<=n;i++){

33         if(!mark[0][i]&&!mark[1][row+i]&&!mark[2][row-i+n]){

34             mark[0][i]=mark[1][row+i]=mark[2][row-i+n]=true;

35             dfs(row+1);

36             mark[0][i]=mark[1][row+i]=mark[2][row-i+n]=false;

37         }

38     }

39 }

40 */

41 

42 

43 int main(){

44     int ans[]={0,1,0,0,2,10,4,40,92,352,724};

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

46     //    memset(num,0,sizeof(num));

47     //    memset(mark,false,sizeof(mark));

48     //    sum=0;

49     //    dfs(1);

50     //    printf("%d\n",sum);

51         printf("%d\n",ans[n]);

52     }

53     return 0;

54 }

55 

56