循环赛日程表

原创于 2019-06-21 10:34:03 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#分治 #递归

博客围绕分治和递归展开，虽无具体内容，但可推测会涉及这两种信息技术领域常用方法的原理、应用等关键信息。分治和递归在算法设计等方面有重要作用。

#include<bits/stdc++.h>
#define mem(a,b) memset((a),b,sizeof(a))
typedef long long ll;
const int N=100010;
using namespace std;
int a[110][110];
void doo(int x1,int y1,int x2,int y2,int d)
{
    if(d==1)
    {
        for(int i=x1;i<=x2;i++)
            for(int j=y1;j<=y2;j++)
                a[i+(x2-x1)+1][j+(y2-y1)+1]=a[i][j];
    }
    else
    {
        for(int i=x1;i<=x2;i++)
            for(int j=y1;j<=y2;j++)
                a[i-(x2-x1+1)][j+(y2-y1+1)]=a[i][j];
    }
}
void solve(int x1,int y1,int x2,int y2,int st,int ed)
{
    //如果只剩下两个选手，直接让他俩比赛即可
    if(x2==x1+1&&y2==y1+1)
    {
        a[x1][y1]=st;
        a[x1][y2]=ed;
        a[x2][y1]=ed;
        a[x2][y2]=st;
        return ;
    }
    //安排左上角的比赛
    solve(x1,y1,x2-(x2-x1+1)/2,y2-(y2-y1+1)/2,st,ed-(ed-st+1)/2);
    //把左上角的值复制到右下角
    doo(x1,y1,x2-(x2-x1+1)/2,y2-(y2-y1+1)/2,1);

    //安排左下角的比赛
    solve(x2-(x2-x1+1)/2+1,y1,x2,y2-(y2-y1+1)/2,ed-(ed-st+1)/2+1,ed);
    //把左下角的值复制到右上角
    doo(x2-(x2-x1+1)/2+1,y1,x2,y2-(y2-y1+1)/2,2);
}
int main()
{
    int n;
    scanf("%d",&n);
    mem(a,0);
    solve(1,1,n,n,1,n);

    //输出的第i行第j+1列表示：第i个选手在第j天的比赛对手
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            cout<<a[i][j]<<"  ";
        cout<<endl<<endl;
    }
    return 0;
}