fork download
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<map>
  4. #include<algorithm>
  5.  
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10. int T;
  11. cin>>T;
  12. while(T--)
  13. {
  14. int n;
  15. cin>>n;
  16. map< pair<int,int>,bool > m;
  17. for(int i=0;i<n;i++)
  18. {
  19. int a,b;
  20. scanf("%d %d",&a,&b);
  21. int g=__gcd(a,b);
  22. a/=g;
  23. b/=g;
  24. m[make_pair(a,b)]=1;
  25. }
  26. printf("%d\n",m.size());
  27. }
  28. }
  29.  
Success #stdin #stdout 0.01s 3484KB
stdin
1
4
1 1
2 2
3 4
5 5
stdout
2