#YHSP2006. 多点连线
多点连线
题目描述
在几何课上,张老师讲解了平行线概念:同一平面内永不相交的两条直线为平行线,并举例说明。之后,张老师让同学们在草稿纸上任意画出 个点,再在任意两点间连一条线段。最后,要求同学们数出平面上由这些线段构成的互不平行的直线的数量。
输入格式
- 第一行:输入整数 ( ),表示平面上点的总数。
- 接下来 行:每行输入两个整数 、( ),表示平面上第 个点的坐标。
输出格式
输出一个整数,即平面上任意两点连线后,能找出的互不平行的线段(构成的直线)的总数。
示例
- 输入示例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
相关
在下列比赛中: