Aizu - 1379 平行线问题|| Parallel Lines
Discription
平面上有 n (偶数) 个不同的点。如果将它们两两配对,则可以组成 n 2 \frac{n}{2} 2n对点对。
将一组内的两个点连成线段,共 n 2 \frac{n}{2} 2n条线段。
这些线段中,有一些线段对是互相平行的。(Li,Lj)和(Li,Lj)被算作同一对。
在所有的配对方案中,寻找是使平行的线段对数量最多的方案。
Input
第一行有一个偶数 n(2 ≤ n ≤ 14)
接下来 n 行,每行有两个整数 xi,yi(|xi|,|yi| ≤ 105),表示点的坐标。保证没有相同的点。
Output
一个整