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

描述：设有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");
}

}