循环比赛日程表
总时间限制: 1000ms 内存限制: 65535kB
描述
设有n个选手进行循环比赛,其中n=2m,要求每名选手要与其他n-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行n-1天,要求每天没有选手轮空。
输入
m(m<=10)
输出
表格形式的比赛安排表(数字之间以一个空格分开)
样例输入
3
样例输出
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
思路点拔:
首先,本题从题干入手很难找到规律,所以我们先来分析一下样例
1 2 3 4| 5 6 7 8 样例给出的是2的3次方的结果,将其分成
2 1 4 3|6 5 8 7 四个部分,发现左上角的部分等于右下角的
3 4 1 2|7 8 5 6 部分,右上角的部分等于左下角的部分,而
4 3 2 1|8 7 6 5 第一行是8名选手,所以,本题的规律就出来了
===== |=======
5 6 7 8|1 2 3 4 而4*4的又可以由2*2的生成,2*2的又可以由
6 5 8 7|2 1 4 3 1*1的生成,