请教JAVA大神,八皇后问题代码

要求 只能使用Random和基本判断循环语句来写。
急求!

运行成功后必加15悬赏(我全部的)。

public class Queen{
//同栏是否有皇后,1表示有
privateint[]column;
 
//右上至左下是否有皇后
privateint[]rup;
 
//左上至右下是否有皇后
privateint[]lup;
 
//解答
privateint[]queen;
 
//解答编号
private int num;
 
public Queen(){
column=newint[8+1];
rup=newint[(2*8)+1];
lup=newint[(2*8)+1];
 
for(inti=1;i<=8;i++)
column[i]=1;
 
for(inti=1;i<=(2*8);i++)
rup[i]=lup[i]=1;
 
queen=newint[8+1];
}
 
public void backtrack(inti){
if(i>8){
showAnswer();
}else{
for(intj=1;j<=8;j++){
if((column[j]==1)&&(rup[i+j]==1)&&
(lup[i-j+8]==1)){
queen[i]=j;
//设定为占用
column[j]=rup[i+j]=lup[i-j+8]=0;
backtrack(i+1);
column[j]=rup[i+j]=lup[i-j+8]=1;
}
}
}
}
 
protected void showAnswer(){
num++;
System.out.println("\n解答"+num);
 
for(inty=1;y<=8;y++){
for(intx=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);
}
}追问

亲 运行不出来 而且不符合老师的要求

温馨提示:答案为网友推荐,仅供参考
第1个回答  2015-01-20
#include <iostream>
#include <math.h>
#include <malloc.h>

using namespace std;

int *position; //放置的位置
int queen; //皇后数目
int count; //第N种可能性

//判断第n行是否放置皇后
bool SignPoint(int n)
{
for (int i=0;i<n;i++)
{
   if (position[i] == position[n]) //该列已经放置过皇后了
    return false;
  if (abs(position[i] - position[n]) == n-i) //对角线已经放置过了
    return false;
}
return true;
}

//设置皇后
void SetQueen(int n=0)
{
if (queen==n)
{
   //该处可以改成自己想要的显示方式
   printf("NO.%d: ",++count);
   printf("\n");
   for (int i=0;i<queen;i++)
   {
    for (int j=0;j<queen;j++)
    {
     if (j == position[i])
     {
      printf("* ");
     }
     else
     {
      printf("0 ");
     }
    }
    printf("\n");
   }
   printf("\n");
   return;
}
else
{
   for (int i=0;i<queen;i++)
   {
    position[n] = i;

    if(SignPoint(n))//如果该位置放置皇后正确的话,则到下一行
    {
     SetQueen(n+1);
    }
   }
}
}

int main(int argc, char argv[])
{
cout<<"请输入皇后的总数:"<<endl;
cin>>queen;
position = (int*)malloc(queen*sizeof(int));
SetQueen();
cout<<"摆放完毕"<<endl;
cin.get();
cin.get();
return 0;
}

追问

您好 , 我是初学者。您这个我看不懂。有java最常规的代码吗?

不懂的地方例如:int main 这是我不会用的java表达

相似回答
大家正在搜