设有n=2^k个运动员,要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表:
(1).每个选手必须与其他n-1个选手各赛一场
(2).每个选手一天只能赛一次
(3).循环赛一共进行n-1天
思路:
:
看这个图应该能明白,左上角和右下角对应位置一样;右上角和左下角对应位置一样;
运动员n=4的左上角由n=1的表得到
运动员n=8的左上角由n=2的表得到
按照这个思路,来写代码
import java.util.Arrays;
import java.util.Scanner;
public class 循环赛日程表 {
static final int max=105;
static int a[][]=new int[max][max];
public static void dfs(int len,int n){
a[1][1]=1;
a[1][2]=2;
a[2][1]=2;
a[2][2]=1;
for(int k=2;k<=n;k++){
int t=len;
len=2*len;
//填充右下角,右下角和左上角一样
for(int i=t+1;i<=len;i++){
for(int j=t+1;j<=len;j++){
a[i][j]=a[i-t][j-t];
}
}
//填充左下角
for(int i=t+1;i<=len;i++){
for(int j=1;j<=t;j++){
a[i][j]=a[i-t][j]+t;
}
}
//填充右上角,右上角和左下角一样
for(int i=1;i<=t;i++){
for(int j=t+1;j<=len;j++){
a[i][j]=a[i+t][j-t];
}
}
}
}
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
while(scan.hasNext()){
for(int i=0;i<max;i++){
Arrays.fill(a[i], 0);
}
int k=scan.nextInt();//k表示2^k次方
int n=(int)Math.pow(2, k);
dfs(2,k);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}
}
}
欢迎大家批评改正