网站页面
当前课程
成员
常规
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
第十一章 动态规划
循环比赛
成绩 | 100 | 开启时间 | 2016年05月21日 星期六 10:55 |
折扣 | 0.8 | 折扣时间 | 2016年05月21日 星期六 10:55 |
允许迟交 | 是 | 关闭时间 | 2016年05月21日 星期六 10:55 |
输入文件 | competition.in | 输出文件 | competition.out |
【题目描述】循环比赛(competition.cpp/c/pas)
在修罗王和邪狼亡命天涯的同时,魔法学院一年一度的运动会正开的如火如荼。赛场上,业余评论员墨老师正在给观众做激情解说:“鬣狗群……咬住!咬住!鬣狗头子立功了!不要给斑马任何的机会!伟大的鬣狗!伟大的鬣狗头子!它继承了猛兽光荣的历史和传统!豹子、老虎、雄狮在这一刻灵魂附体!”
呃,这个,我们不要管那些场上选手的绰号了,现在的问题是有某个项目的n个选手进行循环比赛,其中n=2m,要求每名选手要与其他n-1名选手都赛一次。每名选手每天比赛一次,循环赛共进行n-1天,要求每天没有选手轮空。比赛时间表格如图所示(假定m=3)。
【输入格式】
输入文件为competition.in,为一个整数m,m≤5。
【输出格式】
输出文件为competition.out,为n行n列的整型矩阵,即比赛表格。矩阵中每个元素占用空间为四个字符。
【输入样例】
2
【输出样例】
1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1