循环赛日程表的多边形解法

循环赛要求比赛的每两个选手都要进行一次比赛，而且每个选手每天都要比赛一场。这种题目的解法通常是用分治的思想来做，并且是分治方法解题的经典题目。下面的一种受多边形启发的方法，也能巧妙解决循环赛日程表问题。

如图所示，有八个选手要进行循环赛，画七边形，每个点表示一个选手。其中最高点所代表的选手与第八位选手进行比赛，在同一水平线上的选手进行比赛。每天的比赛由旋转一次的多边形决定。这样就刚好能安排符合题意的赛程：

 

 

 

 

void Polytournament(int n) { int* a = new int[n]; for(int i=0;i<n;i++) a[i] = i+1; for(int i=0;i<n;i++){ printf("---day %d---/n",i+1); int len = n - 1; for(int j=0;j<n/2;j++){ printf("%d:%d/n",a[(j+i)%n],a[(j+i+len)%n]); len -= 2; } } }