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;
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];
12 if (a + b <= c) us.insert(i * 200 + j);
13 }
14 }
15 }
17 return size(us);
18 }
19 };