
三叶虫非常喜欢建造地铁。他设计了 条线路,每条线路均有 个站点选址,用平面上的坐标表示。
为了丰富地铁体验,三叶虫决定每条线路都是一条线段!也就是说,对于对于每条线路,三叶虫仅会选择两个站点,在这两个站点之间连一条线段。为了最大化乘客换乘的麻烦程度,三叶虫要求建立的 条地铁之间两两交点个数最少。注意交点包含起点和终点站。请你规划一种合法的方案。
人话:给定二维平面上 种颜色的点各 个。要求在每种颜色中选出两个不同的点连一条线段,且所有 条线段两两交点个数最少。输出构造方案。
注意:如果两条线段共线,交点数定义为无穷大。所有无穷大认为相等。