2958 - 几何课

题目描述

今天的几何课上,张老师给大家讲解了平行线的概念:在同一平面内,永不相交的两条直线叫做平行线,并给大家列举了几例子。

基础知识讲解完毕后,张老师让大家在自己的草稿纸上,任意的画出 N 个点,并在任意两点之间连一条线段。

连接完成后,请同学们数一数,当前的平面上有多少条互不平行的直线?

输入

1 行读入整数 N ,代表平面上点的总数。

接下来 N 行,每行读入两个整数 X_i,Y_i ,代表平面上第 i 个点的坐标。

输出

输出一个整数,代表在平面上的任意两点之间连线,能找出的互不平行的线段的总数。

样例

输入

4
3 2
2 3
-2 -1
-1 -2

输出

4

输入

4
-1 1
-2 0
0 0
1 1

输出

4

输入

8
-1 -2
0 1
-3 -4
5 3
-4 -1
2 5
1 0
3 -5

输出

25
说明

样例 1 解释

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

数据范围

对于 100\% 的数据,2 \le N \le 200-1000 \le X_i,Y_i \le 1000

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题