Guest User

Untitled

a guest
May 22nd, 2018
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. #include <cstdio>
  2. #include <iostream>
  3. #include <set>
  4.  
  5. using namespace std;
  6.  
  7. int x[101];
  8. int y[101];
  9.  
  10. int n;
  11.  
  12.  
  13.  
  14. set <pair < double, double > > k;
  15. set < int > xs;
  16. int main (void){
  17.  
  18. scanf( "%d", &n );
  19. int tmp, tm;
  20.  
  21. tmp = tm = 0;
  22.  
  23. for( int i = 0; i < n; ++i )
  24. cin >> x[i] >> y[i];
  25.  
  26. for( int i = 0; i < n; ++i ){
  27. for( int j = i+1; j < n; ++j ){
  28. if( x[i] == x[j] ){ xs.insert( x[i] ); continue; }
  29. double k1 = ( y[j] - y[i] ) / ( x[j] - x[i] );
  30. double b = -k1 * x[i] + y[i];
  31. k.insert( make_pair ( k1, b ) );
  32. }
  33. }
  34.  
  35. printf( "%d\n", k.size() + xs.size() );
  36.  
  37.  
  38. return 0;
  39. }
Add Comment
Please, Sign In to add comment