1207: C.LU的困惑

题目描述

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

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 struct point
 {
     double x,y;
 };
 int main()
 {
     int T,i,j,n,p;
     cin>>T;
     double k;
     while(T--)
     {
         double X,Y;
         double b[]={};
         int w=,t=;
         point a[]={};
         cin>>n;
         for(i=;i<n;i++)
             cin>>a[i].x>>a[i].y;
         for(i=;i<n;i++)
             for(j=i+;j<n;j++)
             {
                 X=a[i].x-a[j].x;
                 Y=a[i].y-a[j].y;
                 if(X==)
                     continue;
                 k=Y/X;
                 b[w++]=k;
             }
         sort(b,b+w);
         t=unique(b,b+w)-b;
         cout<<t<<endl;
     }
 }