Advertisement
Guest User

Untitled

a guest
Apr 24th, 2017
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.01 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int n, cnt, mmax = 2;
  9.     double x, y, b, k, b1, k1;
  10.     cin >> n;
  11.     vector<pair<double, double> > v(n);
  12.     for (int i = 0; i < n; ++i) {
  13.         cin >> x >> y;
  14.         v[i] = {x, y};
  15.     }
  16.     for (int i = 0; i < n; ++i) {
  17.         for (int j = 0; j < n; ++j) {
  18.             if (i == j) continue;
  19.             cnt = 2;
  20.             b = (v[i].second*v[j].first/v[i].first - v[j].second)/(v[j].first/v[i].first - 1);
  21.             k = (v[i].second - b)/v[i].first;
  22.             for (int z = 0; z < n; ++z) {
  23.                 if (i == z || j == z) continue;
  24.                 b1 = (v[i].second*v[z].first/v[i].first - v[z].second)/(v[z].first/v[i].first - 1);
  25.                 k1 = (v[i].second - b)/v[i].first;
  26.                 if (b1 - b >= -0.0000001 && b1 - b <= 0.0000001 && k1 - k >= -0.0000001 && k1 - k <= 0.0000001) cnt++;
  27.             }
  28.             mmax = max(mmax, cnt);
  29.         }
  30.     }
  31.     cout << mmax;
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement