Advertisement
nikunjsoni

1828

Apr 18th, 2021
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     vector<int> countPoints(vector<vector<int>>& points, vector<vector<int>>& queries) {
  4.         vector<int> ans;
  5.         int x, y, r,xi, yi;
  6.         for(int i=0; i<queries.size(); i++){
  7.             int count = 0;
  8.             x = queries[i][0];
  9.             y = queries[i][1];
  10.             r = queries[i][2];
  11.             for(int j=0; j<points.size(); j++){
  12.                 xi = points[j][0];
  13.                 yi = points[j][1];
  14.                 int dist = (x-xi)*(x-xi)+(y-yi)*(y-yi);
  15.                 if(dist <= r*r) count++;
  16.             }
  17.             ans.push_back(count);
  18.         }
  19.         return ans;
  20.     }
  21. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement