leetcode 463 岛屿的周长

简介: leetcode 463 岛屿的周长

岛屿的周长


28755790b05846f7a36f30d7dd439438.png

class Solution {
public:
    int result = 0;
    int m,n;
    int dir[4][2] = {0,-1,0,1,-1,0,1,0};
    void dfs(vector<vector<int>>& grid ,int x , int y)
    {
        for(int i=0 ; i<4 ;i++)
        {
            int next_x = x + dir[i][0];
            int next_y = y + dir[i][1];
            if(next_x<0||next_x>=m||next_y<0||next_y>=n) result++;
            else if(grid[next_x][next_y] == 0) result++;
        }
        return;
    }
    int islandPerimeter(vector<vector<int>>& grid) {
        m = grid.size();
        n = grid[0].size();
        for(int i=0 ; i<m ;i++)
        {
            for(int j=0 ; j<n ;j++)
            {
                if(grid[i][j] == 1)
                    dfs(grid,i,j);
            }
        }
        return result;
    }
};
目录
打赏
0
0
0
0
5
分享
相关文章
【力扣每日一题/30】463. 岛屿的周长
【力扣每日一题/30】463. 岛屿的周长
【力扣每日一题/30】463. 岛屿的周长
【Leetcode -463.岛屿的周长 - 476.数字的补码】
【Leetcode -463.岛屿的周长 - 476.数字的补码】
53 0
|
7月前
|
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
87 6
【经典LeetCode算法题目专栏分类】【第9期】深度优先搜索DFS与并查集:括号生成、岛屿问题、扫雷游戏
【经典LeetCode算法题目专栏分类】【第9期】深度优先搜索DFS与并查集:括号生成、岛屿问题、扫雷游戏
【leetcode】剑指 Offer II 105. 岛屿的最大面积-【深度优先DFS】
【leetcode】剑指 Offer II 105. 岛屿的最大面积-【深度优先DFS】
86 0
|
10月前
leetcode-695:岛屿的最大面积
leetcode-695:岛屿的最大面积
70 0
|
10月前
leetcode-463:岛屿的周长
leetcode-463:岛屿的周长
51 0
|
10月前
|
Go
golang力扣leetcode 200.岛屿数量
golang力扣leetcode 200.岛屿数量
42 0
|
10月前
|
leetcode-200:岛屿数量
leetcode-200:岛屿数量
55 0