51..分治算法练习： 4378 【Laoguo】循环比赛

时间限制: 1
s

空间限制: 1000
KB

题目等级
: 黄金
Gold

题解

查看运行结果

题目描述 Description

设有n个选手进行循环比赛，其中n=2的m次方，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。空。

输入描述 Input
Description

输入1个整数m。

输出描述 Output
Description

输出表格形式的比赛安排表。

样例输入 Sample
Input

3

样例输出 Sample
Output

1 2 3 4 5 6 7 8

2 1 4 3 6 5 8 7

3 4 1 2 7 8 5 6

4 3 2 1 8 7 6 5

5 6 7 8 1 2 3 4

6 5 8 7 2 1 4 3

7 8 5 6 3 4 1 2

8 7 6 5 4 3 2 1

数据范围及提示 Data
Size & Hint

1<=m<=8。

代码：

#include

using namespace std;

#include

#include

int n,m,p[260][260];

void f(int l)

{

if(l==1)return;

else f(l/2);//

for(int i=1;i<=l/2;++i)

for(int j=1;j<=l/2;++j)

{

p[i+l/2][j]=p[i][j]+l/2;

p[i][j+l/2]=p[i][j]+l/2;

p[i+l/2][j+l/2]=p[i][j];

}

}

int main()

{

cin>>m;

n=pow(2,m);//bianchang

p[1][1]=1;

if(m==0)

{

return 0;//坑爹数据有一个m是0，应该没有输出才是

}

f(n);

for(int i=1;i<=n;++i)

{

for(int
j=1;j<=n;++j)

printf("%d
",p[i][j]);

printf("\n");

}

return 0;

}