1242: 循环赛

题目描述
小X的学校需要进行一场网球循环赛，现在需要设计出来一个满足以下要求的比赛日程表：
1.参赛队员有n=2^k个。（k为整数）
2.每个选手必须与其他n-1个选手各赛一次
3.每个选手一天只能参赛一次
4.循环赛在n-1天内结束
请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。4个选手的比赛日程表如下图：
2 3 4
1 4 3
4 1 2
3 2 1
输入
一个数k（1<=k<=10）。
输出
完整的比赛日程表（注意：每行第1个数为第i个选手编号）。
样例输入
2
样例输出
1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1

import java.util.Scanner;

public class Main { //循环赛
    static int k;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        k = scan.nextInt();
        int n=1;
        for (int i = 1; i <= k; i++) {
            n*=2;
        }
        int[][] time=new int[n][n];
        for (int i=0;i<time.length;i++) {
            time[i][0]=i+1;
        }
        for (int m=1;m<n;m*=2){
            Twic(time,m);
        }
        for (int i=0;i<n;i++){
            for (int j=0;j<n;j++)
                System.out.print(time[i][j]+" ");
            System.out.println();
        }
    }
    public static void Twic(int[][] t,int m){
        for (int l=0;l<t.length;l+=2*m){
            Time(t,m,l);
        }
    }
    public static void Time(int[][] t,int m,int l){
        for (int i=l;i<l+m;i++){
            for (int j=0;j<m;j++){
                t[i+m][j+m]=t[i][j];
            }
        }
        for (int i=l+m;i<l+2*m;i++){
            for (int j=0;j<m;j++){
                t[i-m][j+m]=t[i][j];
            }
        }
    }
}