内容:
设有n=2k个选手要进行循环赛,设计一个满足以下要求的比赛日程表:
每个选手必须与其他n-1个选手各赛一次;
每个选手一天只能赛一次;
循环赛一共进行n-1天。
代码:
#include
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为分割次数。88,k=3;44,k=2
int i,r;
int n=1; //n为参赛人数
for(i=1;i<=k;i++)
n=n2;
for(i=0;i<n;i++)
a[0][i]=i+1;
//依次完成边长是1,2,4….n/2 的矩阵的复制
for(r=1;r<n;r=r2)
for(i=0;i<n;i+=2*r) {//1次拷贝,通过多对(4,2,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;
}