循环比赛日程表（分治 C++）

循环比赛日程表
总时间限制: 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的生成，