Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // dragutinmajranovic
- #include <iostream>
- using namespace std;
- int kvadrat_rastojanja (int x1, int y1, int x2, int y2)
- {
- return (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2);
- }
- main()
- {
- int x[100], y[100], r, n, s, max = 0, xa, ya, a=100, b=100, c=-100, d=-100;
- cin >> r >> n;
- for (int i=0; i<n; i++)
- {
- cin >> x[i] >> y[i];
- if (x[i]<a)
- a = x[i];
- if (y[i]<b)
- b = y[i];
- if (x[i]>c)
- c = x[i];
- if (y[i]>d)
- d = y[i];
- }
- // cout << a << " " << b << " " << c << " " << d << endl;
- for (int i = a; i<c; i++)
- for (int k = b; k<d; k++)
- {
- s = 0;
- for (int j=0; j<n; j++)
- if (kvadrat_rastojanja(i, k , x[j], y[j]) <= r*r)
- s = s + 1;
- if (s > max)
- {
- max = s;
- xa = i;
- ya = k;
- }
- }
- cout << xa << " " << ya << endl;
- system("PAUSE");
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement