hdu 2553 N皇后问题<java>

N皇后问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3778 Accepted Submission(s): 1764

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   1
8
5
0
  
  

 

Sample Output

  
  

   
   1
92
10
  
  

 

Author

cgf

 

Source

2008 HZNU Programming Contest

 

Recommend

lcy

 

import java.util.Scanner;
 public class Main {
  static int m;
  static int map[]=new int[11];
  static public boolean yes_no(int k,int a[]){
   int i;
   for(i=1;i<k;i++){
    if(a[i]==a[k]||Math.abs(a[k]-a[i])==k-i){
     return false;
    }
   }
   return true;
  }
  static public void nqueen(int k,int a[],int n){
   int i;
   for(i=1;i<=n;i++){
    a[k]=i;
    if(yes_no(k,a)==true){
     if(k==n){
      m++;
     }
     else{
      nqueen(k+1,a,n);     
     }
    }
   }
  }
  public static void main(String[] args) {
   int n,i;
   Scanner oo=new Scanner(System.in);
   for(i=1;i<=10;i++){
    int a[]=new int[i+1];
    m=0;
    nqueen(1,a,i);
       map[i]=m; 
   }
   while(oo.hasNext()){
    n=oo.nextInt();
    if(n==0){break;}
    System.out.println(map[n]);   
   }
  }
 }