leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

2249.cpp (666B)


0 class Solution { 1 public: 2 int countLatticePoints(vector<vector<int>> &circles) { 3 unordered_set<int> us; 4 5 for (const auto &circle : circles) { 6 for (int i = circle[0] - circle[2]; i <= circle[0] + circle[2]; i++) { 7 for (int j = circle[1] - circle[2]; j <= circle[1] + circle[2]; j++) { 8 const int a = (i - circle[0]) * (i - circle[0]); 9 const int b = (j - circle[1]) * (j - circle[1]); 10 const int c = circle[2] * circle[2]; 11 12 if (a + b <= c) us.insert(i * 200 + j); 13 } 14 } 15 } 16 17 return size(us); 18 } 19 };