#C. 李华!平行!

    传统题 1500ms 512MiB

李华!平行!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

本题大样例

(出题人赛时温馨提示: double的精度很低的。)

题目背景

李华看着手里 MikeMike 寄来的信,陷入了沉思...

Dear Li Hua:
    How's it going? I'm so happy to tell you that I'm having my winter
vacation! But, I find that it is so boring when I'm at home alone. Could you give me some advice? Looking for your reply.
                                                            Yours
                                                            Mike

请阅读Mike的信件,写一封回信。

要求:

1.书写工整,格式规范。

2.不得包含真实的人名,校名,地名等。

3.120词左右。

题目描述

李华在笔友 MikeMike 寄过来的英语书信的背面随意的画出 NN 个点,并在任意两点之间连一条直线。

连接完成后,他想让笔友 MikeMike 数一数,当前的平面上有多少条互不平行的直线?

由于 MikeMike 在国外学习,数学并不像中国的李华这么好,请你帮他数一数。

输入输出格式

输入格式

从标准输入读入数据。

11 行读入整数 NN ,代表平面上点的总数。

接下来 NN 行,每行读入两个整数 xix_i, yiy_i,代表平面上第 ii 个点的坐标。

输出格式

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

输入输出样例

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

样例 1 解释

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

几何画板好评。

image

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

数据规模与约定

对于 40%40 \% 的数据,保证 2N2002 \leq N \leq 2001000xi,yi1000 −1000 \leq x_i, y_i \leq 1000

对于 100%100 \% 的数据,保证 2N20002 \leq N \leq 2000106xi,yi106 −10^6 \leq x_i, y_i \leq 10^6

温馨提示: 请注意本题数据范围与时空限制。

[Rated] 龙年新春赛 (Div.3)

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-2-3 14:00
结束于
2024-2-8 12:30
持续时间
118.5 小时
主持人
参赛人数
43