DFS--N皇后问题

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。

Input

共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。

Output

共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。

Sample Input

1850

Sample Output

19210

超时。。打表解决。。

#include
#include
using namespace std;
int pic[15][15];
int cnt;
bool judge(int i, int j, int N){
 int flag = 1;
 for (int k = 1; k
 {
  if (pic[k][j])
  {
   flag = 0;
   break;
  }
 }
 for (int k = 1; i - k>0 && j - k>0; k++){
  if (pic[i - k][j - k])
  {
   flag = 0;
  }
 }
 for (int k = 1; i - k>0 && j + k <= N; k++){
  if (pic[i - k][j + k])
  {
   flag = 0;
  }
 }
 if (flag){
  return true;
 }
 else return false;
}
void Trial(int i, int N){
 if (i > N){
  cnt++;
  return;
 }
 else
 for (int j = 1; j <= N; j++){
  pic[i][j] = 1;
  if (judge(i, j, N))
   Trial(i + 1, N);
  pic[i][j] = 0;
 }
}
int main(){
 int N;
 while (cin >> N){
  if (N == 0)
   break;
  cnt = 0;
  memset(pic, 0, sizeof(pic));
  Trial(1, N);
  cout << cnt << endl;
 }
 return 0;
}