摘要：
参考博客 紫薯P230 题意：给出平面上n个白点n个黑点，要求两两配对，且配对所连线段没有交点。 紫薯思路：找出y坐标最小的点，如果多个，考虑x最小的。将其他点相对于这个点按极角从小到大排序，然后开始扫描，当白点和黑点一样多时（算上最下面的点）,第一个和最后一个匹配，然后递归匹配中间的和外边这两部分 阅读全文
摘要：
参考博客 循环日程表问题 循环日程表问题。n=2k个运动员进行网球循环赛，需要设计比赛日程表。每个选手必须与其他n−1个选手各赛一次；每个选手一天只能赛一次；循环赛一共进行n−1天。按此要求设计一张比赛日程表，该表有n行和n−1列，第i行j列为第i个选手第j天遇到的选手。 该问题和棋盘问题很像，都可 阅读全文