-
Notifications
You must be signed in to change notification settings - Fork 2
Expand file tree
/
Copy path0463.cpp
More file actions
24 lines (21 loc) · 700 Bytes
/
Copy path0463.cpp
File metadata and controls
24 lines (21 loc) · 700 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
public:
int islandPerimeter(const vector<vector<int>> &grid) const {
const int n = size(grid), m = size(grid[0]);
static int offset[] = {-1, 0, 1, 0, -1};
int res = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (!grid[i][j]) continue;
res += 4;
for (int k = 0; k < 4; k++) {
const int x = i + offset[k];
const int y = j + offset[k + 1];
if (x < 0 || y < 0 || x >= n || y >= m) continue;
res -= grid[x][y] == 1;
}
}
}
return res;
}
};