package problem;
import java.lang.Math;
public class queen {
public int a[]=new int[9];
public int tt=1;
void kaishi(int i){
if(i>8)
{ tt++;
for(int x=1;x<=8;x++)
{ for(int m=1;m<=8;m++)
{
if(m==a[x])
System.out.print(a[x]+" ");
else
System.out.print("*"+" ");
}
System.out.println();
}
System.out.println();
System.out.println(tt);
}
else
{
for(int w=1 ;w<=8;w++)
{ a[i]=w;
if(judge(i)){
kaishi(i+1);
} }
}
}
public boolean judge(int i){
for(int k=1;k<i;k++)
{ if(a[i]==a[k]||Math.abs(a[i]-a[k])==Math.abs(i-k))
return (false);}
return true;
}
public static void main(String [] args){
queen hh=new queen();
int i=1;
System.out.println("1");
hh.kaishi(i);
}
}
八皇后问题
最新推荐文章于 2024-05-11 15:26:17 发布