In this lab, you are given a
row x col
grid representing a map where
grid[i][j] = 1 represents land and
grid[i][j] = 0 represents water. Your task is to determine the perimeter of the island.
The grid cells are connected horizontally or vertically (not diagonally). The
grid is completely surrounded by water, and there is exactly one island (i.e., one or more connected land cells).
The island doesn't have "lakes", meaning the water inside isn't connected to the water around the island. One cell is a square with side length 1. The grid is rectangular, width and height don't exceed 100.
Input: grid = [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]] Output: 16
In this example, the perimeter is formed by the 16 yellow stripes in the image above.
Input: grid = [] Output: 4
This island consists of a single land cell, and its perimeter is 4.
Input: grid = [[1,0]] Output: 4
In this case, the island consists of a single land cell, and the perimeter is still 4.
row == grid.length
col == grid[i].length
1 <= row, col <= 100
- There is exactly one island in
islandPerimeterfunction. Make sure to export the
islandPerimeterfunction using ESM export syntax. The function takes
gridas an argument and returns the island's perimeter as a number.
Calculate the island's perimeter. Implement the
islandPerimeterfunction to correctly calculate the island's perimeter based on the given input
Handle edge cases. Ensure your implementation handles various edge cases like empty grid, grid with a single row or column, and so on.