循环比赛日程表

w【问题描述】

w    设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。

w    输入：M

w    输出：表格形式的比赛安排表

w【样例输入】match.in

w    3

w【样例输出】match.out

w    1  2  3  4  5  6  7  8

w    2  1  4  3  6  5  8  7

w    3  4  1  2  7  8  5  6

w    4  3  2  1  8  7  6  5

w    5  6  7  8  1  2  3  4

w    6  5  8  7  2  1  4  3

w    7  8  5  6  3  4  1  2

w    8  7  6  5  4  3  2  1

#include<cstdio>
const int MAXN=33,MAXM=5;
int matchlist[MAXN][MAXN];
int m;
int main()
{
    printf("Input m:");
    scanf("%d",&m);
    int n=1<<m,k=1,half=1;                              // 1<<m 相当于 2^m
    matchlist[0][0]=1;
    while (k<=m)
    {
        for (int i=0;i<half;i++)                           //构造右上方方阵
            for (int j=0;j<half;j++)
                matchlist[i][j+half]=matchlist[i][j]+half;
        for (int i=0;i<half;i++)                           //对称交换构造下半部分方阵
            for (int j=0;j<half;j++)
            {
                matchlist[i+half][j]=matchlist[i][j+half];    //左下方方阵等于右上方方阵
                matchlist[i+half][j+half]=matchlist[i][j];    //右下方方阵等于左上方方阵
            }
        half*=2;
        k++;
    }
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<n;j++)
            printf("%4d",matchlist[i][j]);
        putchar('\n');
    }
    return 0;
}