题目描述
小X的学校需要进行一场网球循环赛,现在需要设计出来一个满足以下要求的比赛日程表:
1.参赛队员有n=2^k个。(k为整数)
2.每个选手必须与其他n-1个选手各赛一次
3.每个选手一天只能参赛一次
4.循环赛在n-1天内结束
请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n,1≤j≤n-1。4个选手的比赛日程表如下图:
2 3 4
1 4 3
4 1 2
3 2 1
输出
完整的比赛日程表(注意:每行第1个数为第i个选手编号)。
1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1