在修罗王和邪狼亡命天涯的同时,魔法学院一年一度的运动会正开的如火如荼。赛场上,业余评论员墨老师正在给观众做激情解说:“鬣狗群……咬住!咬住!鬣狗头子立功了!不要给斑马任何的机会!伟大的鬣狗!伟大的鬣狗头子!它继承了猛兽光荣的历史和传统!豹子、老虎、雄狮在这一刻灵魂附体!”
呃,这个,我们不要管那些场上选手的绰号了,现在的问题是有某个项目的n个选手进行循环比赛,其中n=2m,要求每名选手要与其他n-1名选手都赛一次。每名选手每天比赛一次,循环赛共进行n-1天,要求每天没有选手轮空。比赛时间表格如图所示(假定m=3)。
输入格式
输入为一个整数m,m≤5。
输出格式
输出为n行n列的整型矩阵,即比赛表格。每个元素之间由空格隔开,行末无多余空格。(注意:无需文件输入输出!)
样例
样例输入
复制2
样例输出
复制1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1
#include<bits/stdc++.h>
using namespace std;
int a[100][100],m;
void fz(int x,int y,int len,int z)
{
int t=pow(2,len);
if(t==1)
{
a[x][y]=z;
return;
}
fz(x,y,len-1,z);
fz(x+t/2,y+t/2,len-1,z);
fz(x+t/2,y,len-1,z+t/2);
fz(x,y+t/2,len-1,z+t/2);
}
int main(){
scanf("%d",&m);
fz(1,1,m,1);
for(int i=1;i<=pow(2,m);i++)
{
for(int j=1;j<=pow(2,m);j++)
{
if(j==pow(2,m))
printf("%d",a[i][j]);
else
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}