几何计数 题目描述 你在坐标纸上标记了 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
正确答案：参考程序（Python）：n=int(input());p=[tuple(map(int,input().split())) for _ in range(n)];cnt=0;for i in range(n):for j in range(i+1,n):for k in range(j+1,n):x1,y1=p[i];x2,y2=p[j];x3,y3=p[k];if (x2-x1)*(y3-y1)!=(x3-x1)*(y2-y1):cnt+=1;print(cnt)。样例→1、1124。核心：三点不共线
试卷来源：202512 青少年等级考试C/C++真题四级