题目描述

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

• 每个选手必须与其他 n − 1 个选手各比赛一次

• 每个选手一天只能比赛一次

• 循环赛一共需要进行 n − 1 天

• 请注意比赛日程表的合法性

  一些例子：

• $n=2$时的日程表如下表所示

• $n=4$时的日程表如下表所示

• $n=8$时的日程表如下表所示

  你需要实现 Solution 类中的 round_robin_schedule 方法，对于传入的参数 n，返回一个大小为 n × n 的二维数组。该二维数组满足：

• 所有元素都在 [1, n] 范围内。
• 第一列从上到下依次为 1 ∼ n。
• 同行或同列的元素不能相同。

提交

  请在下述代码基础上进行实现，完成函数后提交

#include "Solution.h"
vector<vector<int>> Solution::round_robin_schedule(int n) {
    // 如此构造一个二维数组（ nxn 矩阵）
    vector<vector<int> > ans;
    for(int i=0; i<n; i++) {
      ans.push_back(vector<int>(n, 0));
    }
    // 请在这里完成你的代码

    return ans;
  }

  本题不需要输入输出，如果你需要自测，可以直接输出 ans 以验证答案是否正确。

限制

  $1 \leq k \leq 10, n=2^k$