题目我就不说了,应该对题目的意思很了解了
引入
知道了正方形的左上角坐标和规模r,就知道了该正方形的位置
其中 i 是起始行标, j 是起始列标
先讨论规模为1的复制
规模r=1时的复制如下图
j 控制列下标的变化 j+=r*2 (r*2是一次完整拷贝的正方形的边长;一次完整拷贝包括两次拷贝:左上到右下,右上到左下; j+=r*2是下一次完整拷贝的正方形的起始列标)
代码
先写一下代码 再做一下说明,代码比较简陋 但比较好懂
#include<iostream>
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 ,是不变的(仔细琢磨一下,体会一下)
结果
加油,你是最胖的,欧耶~~
转载请附上我的链接哦~
欢迎点赞+转发+评论+讨论~~
感谢支持~