Skip to content

Commit 92bcf0d

Browse files
authored
Create 463. Island Perimeter (#459)
2 parents d678702 + 45a9cb2 commit 92bcf0d

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

463. Island Perimeter

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
class Solution
2+
{
3+
public:
4+
int islandPerimeter(vector<vector<int>> &grid)
5+
{
6+
int perimeter = 0, row = grid.size(), column = grid[0].size();
7+
for (int i = 0; i < row; i++)
8+
{
9+
for (int j = 0; j < column; j++)
10+
{
11+
if (grid[i][j] == 0)
12+
continue;
13+
// Either top row, or row above is water
14+
perimeter += (i == 0 || grid[i - 1][j] == 0) +
15+
// Either end row or the row after is water
16+
(i == row - 1 || grid[i + 1][j] == 0) +
17+
// Either first column or column behind is water
18+
(j == 0 || grid[i][j - 1] == 0) +
19+
// Either last column or the column after is water
20+
(j == column - 1 || grid[i][j + 1] == 0);
21+
}
22+
}
23+
return perimeter;
24+
}
25+
};

0 commit comments

Comments
 (0)