标签：
Description
Master LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。
Input
第一行是一个整数T，代表T组测试数据
每组数据第一行是一个整数n，代表点的数量。2<n<1000
接下来n行，每行两个整数，0<=x<10000，0<=y<10000，代表点的坐标
Output
输出斜率集合中有多少个元素
Sample Input
2
4
1 1
2 2
3 3
3 6
4
1 1
2 2
2 0
3 1
Sample Output
3
3
1 # include <cstdio> 2 # include <cstring> 3 # include <set> 4 # define LL long long 5 # define INF 0x3f3f3f3f 6 using namespace std ; 7 8 struct pot 9 { 10 int x ; 11 int y ; 12 13 }p[1010]; 14 15 double xielv(pot t1 , pot t2) 16 { 17 double temp1 = double(t2.y - t1.y) ; 18 double temp2 = double(t2.x - t1.x) ; 19 if (temp2 == 0) 20 return INF ; 21 else 22 return double(temp1/temp2) ; 23 } 24 25 int main () 26 { 27 // freopen("in.txt","r",stdin) ; 28 int T ; 29 scanf("%d" , &T) ; 30 while (T--) 31 { 32 int n , i ,j; 33 set<double> s ; 34 scanf("%d" , &n) ; 35 for (i = 0 ; i < n ;i++) 36 scanf("%d %d" , &p[i].x , &p[i].y) ; 37 for (i = 0 ; i < n ; i++) 38 for (j = i +1 ; j < n ; j++) 39 { 40 double t = xielv(p[i],p[j]) ; 41 if (t != INF) 42 s.insert(t) ; 43 } 44 printf("%d\n" , s.size()) ; 45 } 46 47 48 49 return 0 ; 50 }
标签：
原文地址：http://www.cnblogs.com/-Buff-/p/4528268.html
