queen.java

这是JAVA编写的八皇后问题 太牛了 你一定会有所收获 其中还有详尽的注释 这个程序是用了递归的算法

package package1;

public class Queen{
	private int x,y;
	
	
	Queen(int x,int y){
		this.x=x;
		this.y=y;
	}
	int getX(){
		return x;
	}
	int getY(){
		return y;
	}
	void setX(int x){
		this.x = x;
	}
	
	void setY(int y){
		this.y = y;
	}
	
	
	boolean isAttack(Queen m, Queen n){  //判断是否相互攻击
		int x1 = m.getX();
		int x2 = n.getX();
		int y1 = m.getY();
		int y2 = n.getY();
		if(y1==y2||y1-y2==x1-x2||y1-y2==x2-x1){
			return true;
		}
		return false;
	}
	
	boolean isFine(Queen[] q){
		for(int i=0; i<this.x;i++){
			if(isAttack(this,q[i])){ //之前所有的数组元素和这时的数组元素之间判断是否攻击
			return false;
			}
		}
		return true;	
		}
		
		
	
	
	
	
}