万卷网 > 题目详情
题型:编程题

几何计数

题目描述

你在坐标纸上标记了 n 个互不相同的点。

现在你想知道:从这些点中任选三个,有多少种选择方式能构成一个真正的三角形?

所谓真正的三角形,是指三个顶点不共线,即面积大于零的三角形。请计算这个数目。

输入

第一行,一个整数 n,表示点的数量。

接下来 n 行,每行包含两个整数 xi 和 yi ,表示第 i 个点的坐标。

输出

输出一个整数,表示能够构成三角形的三点组合的数量。

数据范围

3≤N≤300,-10^9≤Xi、Yi≤10^9,所有点的坐标互不相同。

输入样例1

3
0 0
2 0
0 -3

输出样例1

1

输入样例2

20
224 433
987654321 987654321
2 0
6 4
314159265 358979323
0 0
-123456789 123456789
-1000000000 1000000000
124 233
9 -6
-4 0
9 5
-7 3
333333333 -333333333
-9 -1
7 -10
-1 5
324 633
1000000000 -1000000000
20 0

输出样例2

1124
更新时间:2026-01-21 13:44:09 |
【知识点】 电子学会C/C++四级

相似题推荐

判断题

归并排序是稳定排序算法。( )

A.正确 B.错误
2026-07-10
判断题

八进制数12转换为十进制数是14。( )

A.正确 B.错误
2026-07-10
判断题

C++的long long类型可以存储任意大的整数。( )

A.正确 B.错误
2026-07-10
判断题

定义结构体时使用关键字 `struct`。( )

A.正确 B.错误
2026-07-10
判断题

C++的long long类型可以存储任意大的整数。( )

A.正确 B.错误
2026-07-10
公众号
客服 反馈
顶部