循环赛日程表问题（分治算法）

循环赛日程表问题（分治算法）

设有$n=2^k$个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：

(1)每个选手必须与其他$n-1$个选手各赛一次；
(2)每个选手一天只能参赛一次；
(3)循环赛在$n-1$天内结束

按此要求将比赛日程表设计成有$n$行和$n-1$列的一个表。在表中的第$i$行，第$j$列处填入第$i$个选手在第$j$天所遇到的选手。

题图来自：https://blog.csdn.net/weixin_44469806/article/details/108936037

观察上图，可以得出如下交换规律图，斜对角位置交换，规律如下：

#include <stdio.h>

int ** getArray(int n)
{
   
   
    int