比赛安排

问题描述
设有有2^n（n<=6）个球队进行单循环比赛，计划在2^n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2^n – 1天内每个队都与不同的对手比赛。
输入格式
输入共一行，输入n的数值。
输出格式
输出共（2^n – 1）行，第i行输出第i天的比赛安排。
格式为：<i>A-B C-D ……。其中i是天数，A，B分别为比赛双方的编号，每行共2 n-1个比赛场次。
样例输入
2
样例输出
<1>1-2 3-4
<2>1-3 2-4
<3>1-4 2-3

import java.util.*;

public class Main10 {
	public static int n;
	public static int[][] array;
	public static int sum = 1, hang = 1;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();

		// 求行数
		while (n-- > 0) {
			hang *= 2;
		}
		// 取两个队伍两两组合，计算出所有的队伍的所有组合数
		array = new int[hang][hang];
		for (int i = 1; i <= hang; i++) {
			for (int j = i + 1; j <= hang; j++) {
				array[i - 1][j - 1] = j;
			}
		}
		sum = (hang + 1) * hang / 2;
		Point[] array1 = new Point[sum];
		int index = 0;
		// 取出组合，封装成一个点
		for (int i = 1; i <= hang; i++) {
			for (int j = i + 1; j <= hang; j++) {
				if (array[i - 1][j - 1] != 0) {
					array1[index++] = new Point(i, j);
				}
			}
		}
		// 打印点
		// for (int i = 0; i < index; i++) {
		// System.out.println(array1[i]);
		// }

		// 用来保存当前进行比赛的组合数
		Point[] flags;
		// 标记比赛组合是否已经出现过
		int[] flag = new int[sum];
		// 记录打印的字符串
		String str;
		int indexs;
		for (int k = 1; k <= hang - 1; k++) {
			// 初始化变量
			str = "<" + k + ">";
			flags = new Point[sum];
			indexs = 0;
			for (int i = 0; i < index; i++) {
				// 假如没有出现过比赛，且当天也没有出现，则进行比赛
				if (flag[i] == 0 && !appear(flags, array1[i])) {
					str += array1[i].x + "-" + array1[i].y + " ";
					flag[i] = 1;
					flags[indexs++] = array1[i];
				}
			}
			System.out.println(str);
		}

	}

	// 判断point中x和y是否出现过
	// 数组t保存当天进行比赛的队伍数
	public static boolean appear(Point[] t, Point point) {
		for (int i = 0; i < t.length; i++) {
			if (t[i] != null
					&& (t[i].x == point.x || t[i].y == point.y
							|| t[i].x == point.y || t[i].y == point.x))
				return true; // 假如当天有个队伍出现过比赛，则返回true
		}
		return false;
	}
}

// 把比赛的两个队伍进行两两组合，形成一个点。所以用一个点的来保存两个队伍的比赛
class Point {
	int x;
	int y;

	public Point(int x, int y) {
		this.x = x;
		this.y = y;
	}

	@Override
	public String toString() {
		return "Point [x=" + x + ", y=" + y + "]";
	}

}