循环日程表问题

题意：有n=(1<<k)个运动员进行网球循环比赛，需要设计比赛日程表。每个选手必须与其他n-1个选手各比赛一次。每个选手一天只能赛一次；循环赛一共进行n-1天。

思路：分治法。和棋盘覆盖问题差不多。因为一共有(1<<k)个运动员，则可以递归分解每个表格为(1<<k-1)..(1<<k-2)个运动员。

        每次递归的时候，左上角的数字有右下角的第一个数字相同，右上角的第一个数字和左下角的第一个数字相同。计算出来之后再将这个表格分解为四部分继续进行递归。

#include<iostream>  
using namespace std;

int k, s;
int number;
int sche[1000][1000];

void board(int row,int col,int s)
{
    if (s == 1)    return;
    int t = s / 2;
    //每次计算出每个表格左上角的第一个
    sche[row + t][col + t] = sche[row][col];
    sche[row][col + t] = sche[row + t][col] = sche[row][col] + t;
    //递归分解的四个表格
    board(row, col, t);
    board(row + t , col, t);
    board(row, col + t, t);
    board(row + t , col + t, t);
}

int main()
{
    while (cin >> k)
    {
        memset(sche, 0, sizeof(sche));
        sche[1][1] = 1;
        s = 1 << k;  //总人数
        board(1,1,s);
        for (int i = 1; i <= s; i++)
        {
            for (int j = 1; j <= s; j++)
                cout << sche[i][j] << " ";
            cout << endl;
        }
    }
    return 0;
}