题型:编程题
几何计数
题目描述
你在坐标纸上标记了 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++四级
抱歉! 您未登录, 不能查看答案和解析点击登录
