1207:C.LUの戸惑い
5140 ワード
タイトルの説明
Master LUは数学が大好きで、今問題があります:2次元空間の上で全部でn個の点があって、LUは2つの点を接続するたびに、1本の直線を確定して、1つの傾きに対応します.現在LUは平面内のすべての点の任意の2点を接続し、得られた傾きを1つの集合に入れます(傾きが存在しない場合は集合に計上しません).彼はこの集合にどれだけの要素があるか知りたいと思っています.
入力
最初の行は整数Tであり、Tグループのテストデータを表す.各グループのデータの最初の行は整数nであり、点の数を表す.2しゅつりょく
出力スロープセットの要素数
サンプル入力
2
4
1 1
2 2
3 3
3 6
4
1 1
2 2
2 0
3 1
サンプル出力
3 3
Master LUは数学が大好きで、今問題があります:2次元空間の上で全部でn個の点があって、LUは2つの点を接続するたびに、1本の直線を確定して、1つの傾きに対応します.現在LUは平面内のすべての点の任意の2点を接続し、得られた傾きを1つの集合に入れます(傾きが存在しない場合は集合に計上しません).彼はこの集合にどれだけの要素があるか知りたいと思っています.
入力
最初の行は整数Tであり、Tグループのテストデータを表す.各グループのデータの最初の行は整数nであり、点の数を表す.2
出力スロープセットの要素数
サンプル入力
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 }