Wiki OI 1295 N皇后问题

题目链接：http://wikioi.com/problem/1295/

算法与思路：一行一行放置，保证一行只有一个皇后，

在行确定的基础上遍历列，直到找到可行解，

然后退回x-1行状态，重复以上遍历，详见注释

#include<stdio.h>
#include<math.h>
int n; 
int sum = 0;   
int pos[15];//pos的下标为行号，值为列号 
int judge(int x)   
{   
    int i;   
    for(i = 1; i < x; i++)//判断是否在同一斜线或同列
      if(abs(x - i) == abs(pos[x] - pos[i]) || pos[x] == pos[i])
        return 0;
    return 1;   
}   
int place(int x)   
{   
    if(x > n && n > 0) //当放置的皇后超过n时，可行解个数加1，此时n必须大于0   
      sum++;   
    else
      for(int i = 1; i <= n; i++)//遍历列数 
      {   
          pos[x] = i; //标明第x个皇后放在第x行第i列  
          if(judge(x)) //judge函数判断第x个皇后放在x行i列是否可行 
            place(x + 1);//若可行则将第x+1个皇后在第x+1行
      }   
    return sum;   
}   
int main()   
{   
    int ans;   
    scanf("%d", &n);   
    ans = place(1);   
    if(n == 0)
		ans = 0;
    printf("%d\n", ans);   
    return 0;   
}