#YHSP2006. 多点连线

多点连线

题目描述

在几何课上,张老师讲解了平行线概念:同一平面内永不相交的两条直线为平行线,并举例说明。之后,张老师让同学们在草稿纸上任意画出 NN 个点,再在任意两点间连一条线段。最后,要求同学们数出平面上由这些线段构成的互不平行的直线的数量。

输入格式

  • 第一行:输入整数 NN2N2002 \leq N \leq 200 ),表示平面上点的总数。
  • 接下来 NN 行:每行输入两个整数 XiX_iYiY_i1000Xi,Yi1000-1000 \leq X_i, Y_i \leq 1000 ),表示平面上第 ii 个点的坐标。

输出格式

输出一个整数,即平面上任意两点连线后,能找出的互不平行的线段(构成的直线)的总数。

示例

  • 输入示例1
4
3 2
2 3
-2 -1
-1 -2
  • 输出示例1
4

样例 1 解释

样例 1 有多种得到 4条互不平行的直线的方案,以下是其中一个方案。

  • 输入示例2
4
-1 1
-2 0
0 0
1 1
  • 输出示例2
4
  • 输入示例3
8
-1 -2
0 1
-3 -4
5 3
-4 -1
2 5
1 0
3 -5
  • 输出示例3
25