Problem2727--循环比赛日程表

2727: 循环比赛日程表

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

有N个选手进行循环比赛，其中N=2^M，循环赛的要求如下：
1、每名选手要与其他N-1名选手都赛一次
2、每名选手每天比赛一次
3、循环赛共进行N-1天，要求每天没有选手轮空。
请按照此要求将比赛日程表设计成有n行和n-1列的一个表。表中的第行、第j列表示第i个选手在第j天所遇到的选手。其中1≤i≤n,1≤j≤n-1

Input

输入，一行，一个整数代表M.(0<M<15)

Output

表格形式的比赛安排表。一行各数据间用一个空格隔开。

Sample Input Copy 

3

Sample Output Copy 

1 2 3 4 5 6 7 8
2 1 4 3 6 5 8 7
3 4 1 2 7 8 5 6
4 3 2 1 8 7 6 5
5 6 7 8 1 2 3 4
6 5 8 7 2 1 4 3
7 8 5 6 3 4 1 2
8 7 6 5 4 3 2 1

Source/Category

分治 YBT level4 
[Submit] [Status]