2020年团体程序设计天梯赛-总决赛 L3-2 传送门
传送门 (35 分)
平面上有 2n2n2n个点,它们的坐标分别是 (1,0),(2,0),⋯(n,0)和(1,109),(2,109),⋯,(n,109)(1,0),(2,0),⋯(n,0) 和 (1,10^9),(2,10^9),⋯,(n,10^9)(1,0),(2,0),⋯(n,0)和(1,109),(2,109),⋯,(n,109)。我们称这些点中所有 yyy 坐标为 000 的点为“起点”,所有 yyy 坐标为 10910^9109 的点为终