java实现日程表

【编程题】

某保密单位机要人员 A，B，C，D，E 每周需要工作5天，休息两天。

上级要求每个人每周的工作日和休息日必须是固定的，不能在周间变更。

此外，由于工作需要，还有如下要求：

1. 所有人的连续工作日不能多于3天（注意：周日连到下周一也是连续）。

2. 一周中，至少有3天所有人都是上班的。

3. 任何一天，必须保证 A B C D 中至少有2人上班。

4. B D E 在周日那天必须休息。

5. A E 周三必须上班。

6. A C 一周中必须至少有4天能见面（即同时上班）。

你的任务是：编写程序，列出ABCDE所有可能的一周排班情况。工作日记为1，休息日记为0

A B C D E 每人占用1行记录，从星期一开始。

【输入、输出格式要求】

程序没有输入，要求输出所有可能的方案。

每个方案是7x5的矩阵。只有1和0组成。        

矩阵中的列表示星期几，从星期一开始。

矩阵的行分别表示A，B，C，D，E的作息时间表。

多个矩阵间用空行分隔开。

例如，如下的矩阵就是一个合格的解。请编程输出所有解。

0110111

1101110

0110111

1101110

1110110

public class RiCheng
{
	static int N = 0;

	public static void show(int[][] a)
	{
		for(int i=0; i<5; i++)
		{
			for(int j=0; j<7; j++)
			{
				System.out.print(a[i][j]);
			}
			System.out.println();
		}
	}

	public static void ping_jia(int[][] a)
	{
		// 连续工作不多于3天
		for(int i=0; i<5; i++)
		{
			int sum = 0;
			for(int j=0; j<14; j++)
			{
				if(a[i][j%7]==0)
					sum = 0;
				else
				{
					sum++;
					if(sum>3) return;
				}
			}
		}

		// 至少有3天所有人都上班
		int k = 0;
		for(int i=0; i<7; i++)
		{
			if(a[0][i]==0 || a[1][i]==0 || a[2][i]==0 || a[3][i]==0 || a[4][i]==0) k++;
		}
		if(k==7||k==6||k==5) return;

		// A B C D 中保证有2人上班
		for(int i=0; i<7; i++)
		{
			int m = 0;
			if(a[0][i]==1) m++;
			if(a[1][i]==1) m++;
			if(a[2][i]==1) m++;
			if(a[3][i]==1) m++;
			if(m<2) return;
		}

		// B D E 周日必须休息
		if(a[1][6]==1 || a[3][6]==1 || a[4][6]==1) return;

		// A E 周三必须上班
		if(a[0][2]==0 || a[4][2]==0) return;

		// A 与 C 一周中必须至少有4天能见面
		k=0;
		for(int i=0; i<7; i++)
		{
			if(a[0][i]==1 && a[2][i]==1) k++;
		}
		if(k<4) return;

		N++;

		show(a);
		System.out.println("");
	}

	public static void f(int[][] a, int row)
	{
		if(row==5)
		{
			ping_jia(a);
			return;
		}

		for(int i=0; i<7; i++)
		{
			for(int j=i+1; j<7; j++)
			{
				for(int k=0; k<7; k++) a[row][k] = 1;
				a[row][i] = 0;
				a[row][j] = 0;

				f(a, row+1);
			}
		}
	}

	public static void main(String[] args)
	{
		int[][] a = {{1,1,1,1,1,0,0},{1,1,1,1,1,0,0},{1,1,1,1,1,0,0},
		{1,1,1,1,1,0,0},{1,1,1,1,1,0,0},};

		f(a,0);

		System.out.println("N=" + N);
	}
}