#GYM104741D. 划分平面
划分平面
Description
小M给了你一个平面,在这个平面上,有 N 个村庄,第 i 个村庄的坐标记为 xi, yi。
小M想要将这 N 个村庄划分为两个国家,由于两个国家之间必须要有口岸,于是小M决定要求你找到一条过两个村庄的直线,以这条直线作为国界,以这两个村庄作为两个国家的口岸(直线上的所有村庄视为两个国家各占一半,但口岸只有两个)。
小M还希望这两个国家的势力相当,因此小M希望,两个国家的村庄数量要相等。
小M想要考考你,小M有多少种划分口岸的方法呢?(两种方法不同,当且仅当选择的口岸村庄不完全相同。)
输入的第一行为一个正整数 N(2 ≤ N ≤ 2 × 103),表示一共有 N 个点。
接下来 N 行,每行两个整数 xi, yi(|xi|, |yi| ≤ 109),表示这 N 个点的坐标。
保证没有任意两个村庄重合。
输出一行一个整数表示划分口岸的方法。
Input
输入的第一行为一个正整数 N(2 ≤ N ≤ 2 × 103),表示一共有 N 个点。
接下来 N 行,每行两个整数 xi, yi(|xi|, |yi| ≤ 109),表示这 N 个点的坐标。
保证没有任意两个村庄重合。
Output
输出一行一个整数表示划分口岸的方法。
5
0 0
1 1
-1 1
1 -1
-1 -1
6