7-22 循环日程表

7-22 循环日程表

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

输入格式:

输入：M(M<=7)。

输出格式:

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

输入样例:

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，1表示本行都是1号选手和其他选手的比赛，如第2个数为2（其下标可以看成1）表示第一天1号和2号比赛，第5个数为5（其下标可以看成4），表示1号和5号在第4天比赛。

#include <iostream>

using namespace std;

int a[200][200];
void f(int x,int y,int c,int n){
    if(n==0){
        a[x][y]=c;
        return;
    }
    int h=1<<(n-1);
    f(x,y,c,n-1);
    f(x,y+h,c+h,n-1);
    f(x+h,y,c+h,n-1);
    f(x+h,y+h,c,n-1);
}

int main()
{
    int m,n;
    cin>>m;
    n=1<<m;
    f(1,1,1,m);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}