题目描述
Master LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。
输入
第一行是一个整数T，代表T组测试数据
每组数据第一行是一个整数n，代表点的数量。2<n<1000
接下来n行，每行两个整数，0<x<10000，0<y<10000，代表点的坐标
输出
输出斜率集合中有多少个元素
样例输入
2
4
1 1
2 2
3 3
3 6
4
1 1
2 2
2 0
3 1
样例输出
3 3
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 struct point 6 { 7 double x,y; 8 }; 9 int main() 10 { 11 int T,i,j,n,p; 12 cin>>T; 13 double k; 14 while(T--) 15 { 16 double X,Y; 17 double b[100000]={0}; 18 int w=0,t=0; 19 point a[10000]={0}; 20 cin>>n; 21 for(i=0;i<n;i++) 22 cin>>a[i].x>>a[i].y; 23 for(i=0;i<n;i++) 24 for(j=i+1;j<n;j++) 25 { 26 X=a[i].x-a[j].x; 27 Y=a[i].y-a[j].y; 28 if(X==0) 29 continue; 30 k=Y/X; 31 b[w++]=k; 32 } 33 sort(b,b+w); 34 t=unique(b,b+w)-b; 35 cout<<t<<endl; 36 } 37 }