Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- using namespace std;
- int main()
- {
- int n, cnt, mmax = 2;
- double x, y, b, k, b1, k1;
- cin >> n;
- vector<pair<double, double> > v(n);
- for (int i = 0; i < n; ++i) {
- cin >> x >> y;
- v[i] = {x, y};
- }
- for (int i = 0; i < n; ++i) {
- for (int j = 0; j < n; ++j) {
- if (i == j) continue;
- cnt = 2;
- b = (v[i].second*v[j].first/v[i].first - v[j].second)/(v[j].first/v[i].first - 1);
- k = (v[i].second - b)/v[i].first;
- for (int z = 0; z < n; ++z) {
- if (i == z || j == z) continue;
- b1 = (v[i].second*v[z].first/v[i].first - v[z].second)/(v[z].first/v[i].first - 1);
- k1 = (v[i].second - b)/v[i].first;
- if (b1 - b >= -0.0000001 && b1 - b <= 0.0000001 && k1 - k >= -0.0000001 && k1 - k <= 0.0000001) cnt++;
- }
- mmax = max(mmax, cnt);
- }
- }
- cout << mmax;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement