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
 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 }

 

posted @ 2015-05-29 14:41  御心飞行  阅读(265)  评论(0编辑  收藏  举报