循环赛日程表

                     **循环赛日程表**

循环赛日程表问题，设有n=2k个选手要进行循环赛，设计一个满足以下要求的比赛日程表：
每个选手必须与其他n-1个选手各赛一次；
每个选手一天只能赛一次；
循环赛一共进行n-1天。

#include <iostream>
using namespace std;
#define MAX 100
int a[MAX][MAX];
void Copy(int tox, int toy, int fromx, int fromy, int r){ //一个矩形的拷贝
	for(int i=0;i<r;i++)
		for(int j=0;j<r;j++)
			a[tox+i][toy+j]=a[fromx+i][fromy+j];
}

#include <iostream>
using namespace std;
#define MAX 100
int a[MAX][MAX];
void Copy(int tox, int toy, int fromx, int fromy, int r){ //一个矩形的拷贝
	for(int i=0;i<r;i++)
		for(int j=0;j<r;j++)
			a[tox+i][toy+j]=a[fromx+i][fromy+j];
}

void Table(int k){ //k为分割次数
	int i,r;
	int n=1; //n为参赛人数
	for(i=1;i<=k;i++)
		n=n*2;
	for(i=0;i<n;i++)
		a[0][i]=i+1;
	//k次拷贝,r矩形区域的宽度
	for(r=1;r<n;r=r*2)
 		for(i=0;i<n;i+=2*r)	{//1次拷贝，通过多对矩阵的拷贝完成
			Copy(r, r+i, 0,  i,     r);     //左上角拷贝到右下角
			Copy(r, i,     0,  r+i, r);     //右上交角拷贝到左下角
		}
}

int main(){
	Table(3);
	for(int i=0;i<=7;i++)	{
		for(int j=0;j<=7;j++)
			cout<<a[i][j]<<"  ";
		cout<<endl;
	} 	return 0;  }

标签：日程表,int,MAX,void,循环赛,选手
来源： https://blog.csdn.net/qq_45356160/article/details/102760045