jzoj4018专题

JZOJ4018. 【雅礼联考DAY02】Magic

Description 圆上有 2 ∗ n 个点和连接这些点的 n 条弦,这些弦不会在圆上相交。这2 ∗ n 个点按照在圆上的位置顺序依次标号为 1,2,…,2 ∗ n。 请求出有多少个无序的三元组,使得对应的三条弦可以通过距离的缩放中心对称。 Input 第一行一个数 n (n ≤ 100000)。 接下来 n 行,每行两个数,表示该弦的端点。保证一个数不会出现两次。 Output