循环日程表 (分治法)

设有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天比赛。

当M=1时

1 2
2 1

当M=2时

1　2　3　4
2　1　4　3
3　4　1　2
4　3　2　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>
#include<algorithm>
#include<cmath>
using namespace std;
int a[1300][1300];
int n;
int main ()
{
	a[1][1]=1,a[1][2]=2,a[2][1]=2,a[2][2]=1;
    int n;
    scanf("%d",&n);
    int t=1,z=pow(2,n);
    while(t<=z){
    	t*=2; 
    	for(int i=1;i<=t;i++){//右上 
    		for(int j=t+1;j<=t*2;j++){
    			a[i][j]
				=a[i][j-t]+t;
			}
		}
    	for(int i=t+1;i<=t*2;i++){//右下 
    		for(int j=t+1;j<=t*2;j++){
    			a[i][j]=a[i-t][j-t];
			}
		}
		for(int i=t+1;i<=t*2;i++){//左下 
			for(int j=1;j<=t;j++){
				a[i][j]=a[i-t][j+t];
			}
		} 	
	}
	for(int i=1;i<=z;i++){
		for(int j=1;j<=z;j++){
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}