-1

this is N queens problem that i try to solve ,but i have this problem of non-static method .. how can i solve it .....

*> at the count(int) method .. i don't understand how to solve this problem

error: non-static method count() cannot be referenced from a static context

import java.util.*;

 public class NQueens {
static int n;
int[][] board = new int[n][n]; 
public static void main(String[] args) {

    //int result;
    int col = 0;
    Scanner input=new Scanner(System.in);
    n=input.nextInt();
    if(n < 4)
        System.out.println("the result is 0");
    else
        count(0);

}

int cnt=0;
void  count(int col){
    if(col == n){
        cnt++;
        System.out.println("the result is " + cnt);
    }

    else{
        for(int row=0 ; row<n ; row++){
            if(placeQueen(row, col))
                count(col+1);
            else
                removeQueen(row , col);
        }
    }

}

boolean placeQueen(int row , int col){
    boolean x =false;
    if(validPlace(row , col)){
        setQueen(row , col);
        x = true;
    }
    return x;
}
boolean validPlace(int row ,int col){
    boolean x = false;
    if(board[row][col] != -1)
        x=true;
    return x;
}
void setQueen(int row , int col){
    board[row][col] = 1;
    killCell(row , col);
}
void killCell(int row , int col){
    for(int i=col+1 ; i<n ; i++)
        board[row][i] = -1;
    for(int k=col+1 ; k<n ; k++){
        for(int j=0 ; j<n ; j++)
            if(Math.abs(row-j) == Math.abs(col-k))
                board[j][k] = -1;
    }
}
void removeQueen(int row , int col ){
    board[row][col] = 0;
    refreshCell(row , col);
}
void refreshCell(int row , int col){
    for(int i =col+1 ; i<n ; i++)
        board[row][i]=0;
    for(int k=col+1 ; k<n ; k++){
        for(int j=0 ; j<n ; j++)
            if(Math.abs(row-j) == Math.abs(col-k))
                board[j][k]=0;
    }
}

}

4

1 回答 1

1

您的 main 方法是一个静态方法，并且在创建一个类之前没有您的类的实例。除非您有该类的实例，否则您不能调用 count(int) 方法。试试这个：

public static void main(String[] args) {

    //int result;
    int col = 0;
    Scanner input=new Scanner(System.in);
    n=input.nextInt();
    if(n < 4)
        System.out.println("the result is 0");
    else {
        NQueens nq = new NQueens();
        nq.count(n);
    }

}

另一个问题是您的 count(int) 方法试图引用“n”变量。它不能，因为它只存在于静态 main 方法中。您必须将 'n' 传递给 count 方法，以便它可以看到它。如果你想用一个起始值初始化类，也许你需要一个构造函数来取而代之，像这样：

public void NQueens(int starting_n) {
    start = starting_n;
}

然后主要NQueens nq = new NQueens(n);用于创建对象。您还必须int start = 0;在您的类中定义，以便它有一个地方来存储传入的值。

于 2014-04-07T01:55:20.177 回答