Advertisement
DMG

Obuhvatanje tacaka (S)

DMG
Apr 3rd, 2013
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.04 KB | None | 0 0
  1. // dragutinmajranovic
  2. #include <iostream>
  3. using namespace std;
  4.  
  5. int kvadrat_rastojanja (int x1, int y1, int x2, int y2)
  6. {  
  7.     return (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2);  
  8. }
  9.  
  10. main()
  11. {
  12.       int x[100], y[100], r, n, s, max = 0, xa, ya, a=100, b=100, c=-100, d=-100;
  13.      
  14.       cin >> r >> n;
  15.      
  16.       for (int i=0; i<n; i++)
  17.       {
  18.        cin >> x[i] >> y[i];
  19.        if (x[i]<a)
  20.        a = x[i];
  21.        if (y[i]<b)
  22.        b = y[i];
  23.        if (x[i]>c)
  24.        c = x[i];
  25.        if (y[i]>d)
  26.        d = y[i];
  27.       }
  28.      
  29.      // cout << a << " " << b << " " << c << " " << d << endl;
  30.        
  31.      
  32.       for (int i = a; i<c; i++)
  33.       for (int k = b; k<d; k++)
  34.       {  
  35.           s = 0;
  36.           for (int j=0; j<n; j++)
  37.           if (kvadrat_rastojanja(i, k , x[j], y[j]) <= r*r)
  38.           s = s + 1;
  39.           if (s > max)
  40.           {
  41.                 max = s;
  42.                 xa = i;
  43.                 ya = k;
  44.           }
  45.       }
  46.      
  47.       cout << xa << " " << ya << endl;
  48.      
  49.       system("PAUSE");
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement