分治——循环比赛日程表

问题 G: 【例7.4】 循环比赛日程表

时间限制: 1 Sec  内存限制: 128 MB

题目描述

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

输入

输入：M。

输出

输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。

样例输入

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

提示

#include<iostream>
using namespace std;
int main()
{
    int m,n,bg[1000][1000];
    cin>>m;
    n=1<<m;
    bg[0][0]=1;
    int half=1;
    for(int k=0;k<m;k++)
    {
      for(int i=0;i<half;i++)
          for(int j=0;j<half;j++)
              bg[i][half+j]=bg[i][j]+half;//构建右上数组=左上数组里的每个数+half
      for(int i=0;i<half;i++)
          for(int j=0;j<half;j++)
          {
              bg[i+half][j]=bg[i][j+half];//左下=右上
              bg[i+half][j+half]=bg[i][j];//右下=左上
          }
          half*=2;//扩大图形
    }
    for(int i=0;i<n;i++)
    {
        cout<<bg[i][0];
        for(int j=1;j<n;j++)
            cout<<" "<<bg[i][j];
        cout<<endl;
    }
return 0;
}