循环赛日程表

最新推荐文章于 2024-12-14 07:00:00 发布

原创最新推荐文章于 2024-12-14 07:00:00 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

c++ 分治专栏收录该内容

4 篇文章

订阅专栏

#include <iostream>
#include <cstdio>
using namespace std;
#define MAXN 10000
int a[MAXN][MAXN];
void func(int start,int length)
{
    int i,j;
    int len=length/2;
    if(len==1)
    {
        a[start+1][2]=a[start][1];
        a[start][2]=a[start+1][1];
        return ;
    }
    func(start,len);
    func(start+len,len);
    for(i=start;i<start+len;i++)
    for(j=1;j<=len;j++)
    a[i+len][j+len]=a[i][j];
    for(i=start+len;i<start+2*len;i++)
    for(j=1;j<=len;j++)
    a[i-len][j+len]=a[i][j];
}
int main()
{
    int n;
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    a[i][1]=i;
    func(1,n);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<n;j++)
        cout<<a[i][j]<<" ";
        cout<<a[i][j]<<endl;
    }
    return 0;
}