循环比赛日程表（分治 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的生成，所以又是一个典型的分治
7 8 5 6|3 4 1 2 哈哈^_^ ，这下就既找出了规律，又能保证不会超时了
8 7 6 5|4 3 2 1

#include<cstdio>
int a[1029][1029];
int m;
int main()
{
    scanf("%d",&m);
    int n=1<<m,k=1,half=1;
    a[0][0]=1;
    while(k<=m)
    {
        for(int i=0;i<half;i++)
        {
            for(int j=0;j<half;j++)
            {
                a[i][j+half]=a[i][j]+half;
            }
        }
        for(int i=0;i<half;i++)
        {
            for(int j=0;j<half;j++)
            {
                a[i+half][j]=a[i][j+half];
                a[i+half][j+half]=a[i][j];
            }
        }
        half*=2;
        k++;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            printf("%d",a[i][j]);
            if(j!=n-1) 
            {
                printf(" ");
            }
        }
        printf("\n");
    }
    return 0;
}