递归分治篇---循环赛日程表NOJ1243

循环赛日程表：

时限：1000ms 内存限制：10000K 总时限：3000ms

问题描述：

对于 n=2 个选手，设计一个满足以下要求的比赛日程表：
(1)每个选手必须与其他n-1个选手各赛一次；
(2)每个选手一天只能赛一次；
(3)循环赛一共进行n-1天。

用分治算法生成循环赛日程表（1到2的n次方个人）

输入：

一个小于等于7的正整数n

输出：

循环赛日程表（1到2的n次方个人）

输入示例

输出示例

基本思路：

(1)将所有的选手分为两半，n个选手的比赛日程表就可以通
过为n/2个选手设计的比赛日程表来决定；
(2)递归地用对选手进行分割，直到只剩下2个选手时；

具体过程：

将比赛日程表设计成一个n行n-1列的二维表，其中第i行，j列表示第i个选手在第j天比赛的选手。
将第一列取值为1~n对应各位选手，日程表就变成了n行n列的二维表。
采用分治法将所有选手分为两半，递归地进行排表。将n=2K次方问题划分为4个部分。
（1）左上角：左上角为2^(k-1)个选手在前半程的比赛日程
（2）左下角：左下角为另外2^(k-1)个选手在前半程的比赛日程，由左上角加2 ^ (k-1)得到
（3）右上角：将左下角直接复制到右上角得到另2 ^(k-1)个选手在后半程的比赛日程表
（4）右下角：将左上角直接复制到右上角得到2 ^(k-1)个选手在后半程的比赛日程表

代码实现：

#include <iostream>
#include <math.h>

using namespace std;

int k;
int n;
int a[1000][10000];

void SetTable(int k