求一个关于考试座位排列的算法

[zhu6100441]

算法题目：
设定一定数量的教室，设定教室规格
（如 3个教室 20M*15M 2个，20*12M1个），设定几种桌子规格（60CM*30CM 120CM*30CM，等等），设定几种考试类型
（开卷 间隔1人或1列，闭卷，间隔2列或2人2列，上机随即，不用间隔人，只间隔过道），程序功能能自动解答。
1.某种规格的桌子能在某种教室排列状况
2.当桌子排定后，某类考试在该教室可以进行的人数，
3.教室已定，桌子已定，考试类型已定，某次考试（设定总人数）可以提供的教室方案。

[我嘞个去]

我是来看LZ头像的！

[zhu6100441]

你们都是不厚道的人。。。

[coolbamboo2008]

面向对象的方式就是先把教室、桌子、考试类型等抽象成对象
具体怎么算，我想桌子要有编号，然后根据考试类型确定人员怎么坐，桌子有没有人坐要有个状态……
大概各种事

[G_beginner]

想知道LZ有什么想法

[小愛]

頭像是LZ 嗎，挺beautiful的，呵呵 sincerely appreciate

大多csdner男只是語言色，本質還是不色的，呵呵


話歸正傳，題目有點小難，先mark下，明天給答案。 其它csdn高手們可以先幫下啊

[zhu6100441]

我唯一的想法是，考试人数和考试类型可以作为参数传进去，然后程序根据这2个参数选择一个教室进行考试。但是对于选择哪个教室以及座位的排法，我暂无头绪。
或者程序先把所有教室可能的座位排序做好，然后再来根据人数选个教室就能考试了，但这样好像又没考虑到具体要考试的科目所能接受的座位方式，所以觉得有点棘手。请各位大大帮帮忙了。

[小愛]

闭卷，间隔2列或2人2列 這句話有問題吧？

閉卷，間隔2列或2人 ？

[小愛]

再問下LZ:排桌子的時候，兩個桌子之間的空間？還有過道的寬度？ 這些條件都沒有啊

[小愛]

import java.util.Vector;

public class HiwayTest3 {
//	private static final int ROOMCOUNT = 10;//10個教室
	
	private static final int ROOMWIDTH1 = 20*100;//轉換為CM
	private static final int ROOMLENGTH1 = 15*100;
	
	private static final int ROOMWIDTH2 = 20*100;
	private static final int ROOMLENGTH2 = 12*100;
	
	private static final int DESKWIDTH1 = 60;
	private static final int DESKLENGTH1 = 30;
	
	private static final int DESKWIDTH2 = 120;
	private static final int DESKLENGTH2 = 30;
	
	private static final int EXPERIMENT = 0;//上機
	
	private static final int OPENBOOKEXAM = 1;//開卷
	private static final int OPENROWSPACE = 1;//行間隔
	private static final int OPENCOLSPACE = 1;//列間隔
	
	private static final int CLOSEBOOKEXAM = 2;//閉卷
	private static final int CLOSEROWSPACE = 2;//行間隔
	private static final int CLOSECOLSPACE = 2;//列間隔

	private static final int DESKROWSPACE = 40;//桌子前后的間隔
	private static final int DESKCOLSPACE = 40;//桌子左右的間隔  過道的寬度
	
	public static void main(String...args){
		HiwayTest3 ht = new HiwayTest3();
//		四個參數:教室寬  教室長 桌子寬  桌子長
		ht.deskArray(HiwayTest3.ROOMWIDTH1,HiwayTest3.ROOMLENGTH1,HiwayTest3.DESKWIDTH1,HiwayTest3.DESKWIDTH2);
		ht.examStudentNum(HiwayTest3.ROOMWIDTH2, HiwayTest3.ROOMLENGTH2, HiwayTest3.DESKWIDTH2, HiwayTest3.DESKLENGTH2, HiwayTest3.OPENBOOKEXAM);
	}
	
//	某種桌子在某種教室的排列情況
	private Vector deskArray(int roomWidth,int roomLength,int deskWidth,int deskLength){
		ClassRoom cr = new ClassRoom(roomWidth,roomLength);
		Desk desk = new Desk(deskWidth,deskLength);
		int colCount = cr.getWidth()/(desk.getWidth()+DESKCOLSPACE);
		int rowCount = cr.getLenght()/(desk.getLength()+DESKROWSPACE);
		System.out.println(cr+"能放"+colCount+"列"+rowCount+"行"+desk+"的桌子");
		
		Vector<Integer> vec_deskArray = new Vector<Integer>();
		vec_deskArray.add(rowCount);
		vec_deskArray.add(colCount);
		return vec_deskArray;
	}
//	桌子佈置已定,某種考試類型的人數
	private int examStudentNum(int roomWidth,int roomLength,int deskWidth,int deskLength,int type){
		Vector<Integer> v = this.deskArray(roomWidth,roomLength,deskWidth,deskLength);
		int rowCount = v.get(0);
		int colCount = v.get(1);
		if(type==HiwayTest3.OPENBOOKEXAM){//開卷考試
			rowCount = rowCount/(HiwayTest3.OPENROWSPACE+1)+1;
			colCount = colCount/(HiwayTest3.OPENCOLSPACE+1)+1;
			System.out.println("開卷考試可以容納:"+(rowCount*colCount)+"人");
			return rowCount*colCount;
		}
		if(type==HiwayTest3.CLOSEBOOKEXAM){
			rowCount = rowCount/(HiwayTest3.CLOSEROWSPACE+1)+1;
			colCount = colCount/(HiwayTest3.CLOSECOLSPACE+1)+1;
			System.out.println("閉卷考試可以容納:"+(rowCount*colCount)+"人");
			return rowCount*colCount;
		}
		if(type==HiwayTest3.EXPERIMENT){
			System.out.println("上機考試可以容納:"+(rowCount*colCount)+"人");
			return rowCount*colCount;
		}
		return 0;
		
	}
	
//	
	
//	====inner class==================
//	教室類
	class ClassRoom{
		private int width ;
		private int length;
		
		public ClassRoom(int width,int length){
			this.width = width;
			this.length = length;
		}
		
		public int getWidth(){
			return this.width;
		}
		
		public int getLenght(){
			return this.length;
		}
		
		@Override
		public String toString(){
			return "教室規格:"+this.width+"\t"+this.length;
		}
	}
	
//	課桌類
	class Desk{
		private int width ;
		private int length;
		
		public Desk(int width,int length){
			this.width = width;
			this.length = length;
		}
		
		public int getWidth(){
			return this.width;
		}
		public int getLength(){
			return this.length;
		}
		
		@Override
		public String toString(){
			return "桌子規格:"+this.width+"\t"+this.length;
		}
	}
	
//	考試類
	class Exam{
		private int type;
		private int rowSpace;
		private int colSpace;
		
		public Exam(int type,int rowSpace,int colSpace){
			this.type = type;
			this.rowSpace = rowSpace;
			this.colSpace = colSpace;
		}
		
		public int getType(){
			return this.type;
		}
		public int getRowSpace(){
			return this.rowSpace;
		}
		public int getColSpace(){
			return this.colSpace;
		}
	}
}

第三個問不知道LZ是什麽意思？

教室已定了，怎麼還要求教室方案？ 教室類型已定，根據考試總人數求出需要教室數？ 不會這么簡單吧

[zhu6100441]

教室的宽度及长度都以及给出来了，桌子的长度和宽度也有。
例如，取一个 20M*15M的教室，里面放60CM*30CM的桌子，可以放多少张桌子，按照什么样的方式放，这些都是程序需要来计算的。所以对于桌子之间的间隔以及过道的间隔，都是应该由程序来完成。
至于人与人之间的间隔问题，按我的理解，闭卷2个人间隔应该是2个位置，开卷的话就间隔1人。而上机，因为上机题是随机的，所以人和人之间可以没有间隔，但是教室得留出过道。
我也在不断的思考到底怎么弄这个程序，请各位大大多提意见及建议！~~

[zhu6100441]

[Quote=引用 9 楼 lostman_superman 的回复:]

再問下LZ:排桌子的時候，兩個桌子之間的空間？還有過道的寬度？ 這些條件都沒有啊
[/Quote]
大哥，你是强人，写得很好！谢谢了！！

[小愛]

代碼中 rowCount = rowCount/(HiwayTest3.OPENROWSPACE+1)+1;
這些地方有點錯誤，應該改成Math.ceil(rowCount/(HiwayTest3.OPENROWSPACE+1))
當時考慮 座位排數是奇數時要+1，忘記偶數是不需要+1的，因此改成Math.ceil()就可以了