【文件属性】:
文件名称:啊啊八皇后问题java
文件大小:32KB
文件格式:DOC
更新时间:2011-11-06 15:17:06
java
自己写的一个小程序,对于初学者很适合
1、定义一个皇后类
public class Queen{
private final int size ; //棋盘的大小,也表示皇后的数目
private int[] location; //皇后在棋盘上的每行上的列的位置
private int[] colsOccupied; //皇后在棋盘上占据的列
private int[] cross1Occupied; // 皇后在棋盘上占据的正对角线
private int[] cross2Occupied; //皇后在棋盘上占据的反对角线
private static int count ; //解决方案的个数
private static final int STATUS_OCCUPIED=1; //占领
private static final int STATUS_OCCUPY_CANCELED=0; //未占领状态