codeup21158 循环比赛日程表

codeup21158  循环比赛日程表

时空限制    1000ms/128MB

题目描述

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

输入

一行，包含一个正整数m。

输出

表格形式的比赛安排表（n行n列），每个选手的编号占三个字符宽度，右对齐。

样例输入

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

提示

 

以表格的中心为拆分点，将表格分成A、B、C、D四个部分，就很容易看出有A=D，B=C，并且，这一规律同样适用于各个更小的部分。

 

 

代码

#include<iostream>
#include<iomanip>
using namespace std;
const int N = 1050;
int a[N][N];

int main(){
	int m,n,half;
	cin>>m;
	n=1<<m,half=1;
	a[0][0]=1;
	while (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;
	}
	for (int i=0; i<n; i++){
		for (int j=0; j<n; j++) cout<<setw(3)<<a[i][j];
		cout<<endl;
	}
	return 0;
}