Advertisement
Guest User

LINES

a guest
Jan 8th, 2015
282
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.17 KB | None | 0 0
  1. /*Author: Sudarshan a.k.a sidchelseafan
  2. Institute: Bits Hyd */
  3. #include<iostream>
  4. #include<cstring>
  5. #include<string>
  6. #include<cstdio>
  7. #include<cmath>
  8. #include<vector>
  9. #include<set>
  10. #include<algorithm>
  11. using namespace std;
  12. #define ll long long
  13. #define mp make_pair
  14. #define pb push_back
  15. #define INF -1e9
  16. #define SZ 200
  17. using namespace std;
  18. pair<double,double> arr[SZ+5];
  19. bool cmp(pair<double,double>& l,pair<double,double>& r){
  20. if (l.first!=r.first)
  21. return (l.first < r.first);
  22. else
  23. return (l.second < r.second);
  24. }
  25. int main(){
  26.  
  27. int n;
  28. while(1){
  29. cin>>n;
  30. if (n==0)
  31. break;
  32. else{
  33. for (int i=0;i<n;i++)
  34. cin>>arr[i].first>>arr[i].second;
  35.  
  36. vector < double > q;
  37. for (int i=0;i<n-1;i++){
  38. for (int j=i+1;j<n;j++){
  39. if (arr[j].first==arr[i].first)
  40. q.push_back(INF);
  41. else
  42. q.push_back((arr[j].second-arr[i].second)/(arr[j].first-arr[i].first));
  43. }
  44. }
  45. sort(q.begin(),q.end());
  46. int cnt=1;
  47. for (int i=1;i<(int)q.size();i++){
  48. if (q[i]!=q[i-1])
  49. ++cnt;
  50. }
  51. cout<<cnt<<"\n";
  52. }
  53. }
  54. return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement