自己在书上看到的 一道简单但很有意思的题目

描述：设有n=2^k个运动员要进行网球循环赛。要设计满足以下要求的比赛日程表：（k<=10）

1.每个选手必须与其他n-1个选手各赛一次；

2.每个选手每天只能参赛一次；

3.循环赛在n-1天内结束。

日程表每一行开头应为选手序号，从小到大依次向下排列，在第i行，第j列处填入第i个选手遇到的选手序号；

输入样例：2 

输出样例：1：2

                    2：1

#include<stdio.h>
#include<math.h>
int used[1024][1024]={0};
int n;
int flag;
int blank();
int canfight(int a,int b,int c);
void search(int x,int y);
void output();
int main()
{
flag=1;
scanf("%d",&n);
search(1,1);
return 0;
}
void search(int x,int y)
{
int i,j;
    while(flag==1)
    {
    if(x==n+1)
    {
    if(blank()==1)
    {
    output();
    flag=0;
    }
    }
    else if(y==n)
    {
    search(x+1,1);
    }
    else
    {
    for(i=1;i<n+1;i++)
    {
    if(canfight(x,y,i)==1)
    {
    used[x][y]=i;
    used[i][y]=x;
    search(x,y+1);
    used[x][y]=0;
    used[i][y]=0;    
    }
    }
    }
    }   
}
int canfight(int a,int b,int c)
{
    int i;
    if(a==c)
    {
    return 0;
    }
    if(used[c][b]!=0&&used[c][b]!=a)
    {
    return 0;
    }
    for(i=1;i<b;i++)
    {
    if(used[c][i]==a)
    {
    return 0;
    }
    }
    return 1;
}
int blank()
{
int i,j;
for(i=1;i<n+1;i++)
{
for(j=1;j<n;j++)
{
if(used[i][j]==0)
{
return 0;
}
}
}
return 1;
}
void output()
{
int i,j;
for(i=1;i<n+1;i++)
{
printf("%d: ",i);
for(j=1;j<n;j++)
{
printf(" %d ",used[i][j]);
}
printf("\n");
}
}