【分治法】循环赛日程安排问题

最新推荐文章于 2024-07-31 18:26:14 发布

kukicha

最新推荐文章于 2024-07-31 18:26:14 发布

阅读量515

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/yangquanaoyun/article/details/88593732

版权

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#define maxn 10000

using namespace std;

int matrix[maxn][maxn];
int nm;

void execute(int n, int start){
     if(n!=2){
              execute(n/2,start);
              execute(n/2,start+n/2);
     }
     else{//n==2
          matrix[0][start]=start+1;
          matrix[0][start+1]=start+2;
          matrix[1][start]=start+2;
          matrix[1][start+1]=start+1;
          /*for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
                    cout<<matrix[i][j];
            cout<<endl;
            }*/
          return;
     }//填剩下的矩阵 
     if(start==0)
         for(int i=0;i<n/2;i++){
                 for(int j=0;j<n;j++){
                     if(j<n/2)
                         matrix[n/2+i][j]=matrix[i][n/2+j];
                     else
                         matrix[n/2+i][j]=matrix[i][j-n/2];
                 }
         }
     else
          for(int i=0;i<n/2;i++){
                 for(int j=start;j<nm;j++){
                     if(j<n/2+start)
                         matrix[n/2+i][j]=matrix[i][n/2+j];
                     else
                         matrix[n/2+i][j]=matrix[i][j-n/2];
                 }
         }
     
}

int main()
{
    int n;
    while(cin>>n){
    nm=n;
    execute(n,0);
    for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
                    cout<<matrix[i][j]<<"  ";
            cout<<endl<<endl;
    }
}
    system("pause");
    return 0;
}