OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1242--循环赛

1242: 循环赛

时间限制: 1 Sec  内存限制: 128 MB
提交: 2232  解决: 936
[提交] [状态] [讨论版] [命题人:]

题目描述

小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

输入

一个数k（1<=k<=10）。

输出

完整的比赛日程表（注意：每行第1个数为第i个选手编号）。

样例输入 Copy 

2

样例输出 Copy 

1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1

来源/分类

分治法 
[提交] [状态]