b275.
数三角形
內容
什么叫三角形？这个应该是每个人都知道的。在本题中，我们不允许三角形出现退化的情况，即每条边的长度与每个角的大小也应大于0。
现在平面上有n个两两不重合的点，第i个点的坐标为(x[i],y[i])。你需要计算，以它们作为顶点，一共能构成的三角形的个数。注意，即使是两个全等的三角形，只要它们的位置是不同的，就认为是不同的三角形，详见样例。
輸入說明
第一行为一个正整数n，代表点的个数。
接下来n行，每行一对非负整数x[i],y[i]，代表第i个点的坐标。
在此之后可能还会有多余的输入，请无视之。
輸出說明
输出一个非负整数，即一共能构成的三角形的个数。
範例輸入
#1
5 0 0 1 0 2 0 0 1 1 1 2333 3333
範例輸出
#1
9
測資資訊：
記憶體限制：
128
MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 ：
数据范围：
对于20%的数据，n=3。
另有30%的数据，保证任意三个点不在同一直线上。
对于100%的数据，n≤100，保证任意两个点不重合，坐标不会超过10,000。
关于样例数据的解释：
假设五个点依次为A,B,C,D,E。
那么，组成的9个三角形分别为△ABD,△ABE,△ACD,△ACE,△ADE,△BCD,△BCE,△BDE,△CDE。
標籤: