循环赛日程表（分治法）

题目我就不说了，应该对题目的意思很了解了

引入

知道了正方形的左上角坐标和规模r，就知道了该正方形的位置
其中 i 是起始行标， j 是起始列标

先讨论规模为1的复制
规模r=1时的复制如下图
j 控制列下标的变化 j+=r*2 (r*2是一次完整拷贝的正方形的边长；一次完整拷贝包括两次拷贝：左上到右下，右上到左下； j+=r*2是下一次完整拷贝的正方形的起始列标)

代码

先写一下代码 再做一下说明，代码比较简陋 但比较好懂

#include
using namespace std;
#define N 8//这里以8个选手参加比赛为例

int a[N][N];

//从（fromx,fromy）复制到（tox,toy）规模为r的正方形
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 n){
     
    //n是比赛选手的人数
    for (int r=1; r<n; r*=2){
      //控制规模的大小
        for(int j=0;j<n;j+=r*2){
     //控制列的下标
            Copy(r,r+j,0,j,r);//从左上拷贝到右下
            Copy(r,j,0,r+j,r);//从右上拷贝到左下
            //这里具体怎么填坐标，我在最后面的图中做了说明
        }
    }
}

//打印a数组
void Print(){
     
    for(int i =0;i<N;i++){
     
        for(int j=0; j<N; j++){
     
            cout<<a[i][j];
        }
        cout<<endl;
    }
}

int main(){
     
    //初始化
    for(int i=0;i<N;i++){
     
        a[0][i] = i+1; //初始化第一行 填充数据
    }
    Table(N);
    Print();
return 0;

}

Copy(r,r+j,0,j,r);//从左上拷贝到右下
Copy(r,j,0,r+j,r);//从右上拷贝到左下
注意：左上，右上的行标从始至终都是0 ，是不变的（仔细琢磨一下，体会一下）

结果

加油，你是最胖的，欧耶~~
转载请附上我的链接哦~
欢迎点赞+转发+评论+讨论~~
感谢支持~