问题 G: 循环比赛日程表
传统题
1.000s
时间限制
128MB
内存限制
6 提交
2 解决
【题目描述】
设有n个选手进行循环比赛,其中n = 2
m,要求每名选手要与其他n - 1名选手都赛一次,每名选手每天比赛一次,循环赛共进行n - 1天,要求每天没有选手轮空。
【输入】
一行,包含一个正整数m。
【输出】
表格形式的比赛安排表(n行n列),每个选手的编号占三个字符宽度,右对齐。
【样例输出】 复制
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
【提示】
以表格的中心为拆分点,将表格分成A、B、C、D四个部分,就很容易看出有A=D,B=C,并且,这一规律同样适用于各个更小的部分。