TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3590
  • 题目
  • P3590循环赛日程表
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    有n名选手,其中n=2k。设计一个满足以下要求的比赛日程表:
    (1) 每个选手必须与其他n-1个选手各赛一次;
    (2) 每个选手一天只能赛一次;
    (3) 循环赛一共进行n-1天。
    按此要求,将比赛日程表设计成一个 n 行n-1列的二维表,其中,第 i 行第 j 列表示和第 i 个选手在第 j 天比赛的选手。

    输入格式

    一个整数k(1<=k<=8)

    输出格式

    一个n*n的数字矩阵,表示赛程表,每行数字以空格作为间隔,具体样式参见样例数据。n=2k

    样例输入

    3

    样例输出

    1 2 3 4 5 6 7 8
    2 1 4 3 6 5 8 7
    3 4 1 2 7 8 5 6
    4 3 2 1 8 7 6 5
    5 6 7 8 1 2 3 4
    6 5 8 7 2 1 4 3
    7 8 5 6 3 4 1 2
    8 7 6 5 4 3 2 1