public 

class 

Queen{

//同栏是否有皇后，1表示有

private 

int

[] column;

 

//右上至左下是否有皇后

private 

int

[] rup;

 

//左上至右下是否有皇后

private 

int

[] lup;

 

//解答

private 

int

[] queen;

 

//解答编号

private 

int 

num;

 

public 

Queen(){

column=

new 

int

[

8

+

1

];

rup=

new 

int

[(

2

*

8

)+

1

];

lup=

new 

int

[(

2

*

8

)+

1

];

 

for

(

int 

i=

1

;i<=

8

;i++)

column[i]=

0

;

 

for

(

int 

i=

1

;i<=(

2

*

8

);i++)

rup[i]=lup[i]=

0

;  

//初始定义全部无皇后

 

queen=

new 

int

[

8

+

1

];

}

 

public 

void 

backtrack(

int 

i){

if

(i>

8

){

showAnswer();

}

else

{

for

(

int 

j=

1

;j<=

8

;j++){

if

((column[j]==

0

)&&(rup[i+j]==

0

)&&(lup[i-j+

8

]==

0

)){

//若无皇后

queen[i]=j;

//设定为占用

column[j]=rup[i+j]=lup[i-j+

8

]=

1

;

backtrack(i+

1

);  

//循环调用

column[j]=rup[i+j]=lup[i-j+

8

]=

0

;

}

}

}

}

 

protected 

void 

showAnswer(){

num++;

System.out.println(

"\n解答"

+num);

 

for

(

int 

y=

1

;y<=

8

;y++){

for

(

int 

x=

1

;x<=

8

;x++){

if

(queen[y]==x){

System.out.print(

"Q"

);

}

else

{

System.out.print(

"."

);

}

}

 

System.out.println();

}

}

 

public 

static 

void 

main(String[]args){

Queen queen=

new 

Queen();

queen.backtrack(

1

);

}

}