hdu2553

N皇后的问题，解法好多种，这里采用的是递归回溯，但内存限制吧，用了打表的方法，其实用bfs可以不用打表.

主要是两个函数，递归函数和判断是否合法.

AC code:

#include <iostream>#include <cstring>using namespace std;#define N 10int Maze[N][N];int sum;int n;bool Valid(int i,int j);void Total(int cur,int n){if(cur==n) { sum++; return;}int i;for(i=0;i<n;++i){if(Valid(cur,i)){Maze[cur][i]=1;Total(cur+1,n);Maze[cur][i]=0;}}}bool Valid(int x,int y){ int i,j;for(i=0;i<n;++i)if(Maze[i][y]) return false;         //排除同列的元素//排除左斜线部分j=y-1;for(i=x-1;i>=0;i--){if(i>=0&&j>=0&&Maze[i][j--])return false;}//排除右斜线部分j=y+1;    for(i=x-1;i>=0;i--){if(i>=0&&j<n&&Maze[i][j++])return false;}return true;}int result[11]={0,1,0,0,2,10,4,40,92,352,724}; //采用打表~~int main(){memset(Maze,0,sizeof(Maze));while (cin>>n,n){cout<<result[n]<<endl;}return 0;}