当前位置: 首页 > news >正文

C++ | Leetcode C++题解之第463题岛屿的周长

题目:

题解:

class Solution {constexpr static int dx[4] = {0, 1, 0, -1};constexpr static int dy[4] = {1, 0, -1, 0};
public:int dfs(int x, int y, vector<vector<int>> &grid, int n, int m) {if (x < 0 || x >= n || y < 0 || y >= m || grid[x][y] == 0) {return 1;}if (grid[x][y] == 2) {return 0;}grid[x][y] = 2;int res = 0;for (int i = 0; i < 4; ++i) {int tx = x + dx[i];int ty = y + dy[i];res += dfs(tx, ty, grid, n, m);}return res;}int islandPerimeter(vector<vector<int>> &grid) {int n = grid.size(), m = grid[0].size();int ans = 0;for (int i = 0; i < n; ++i) {for (int j = 0; j < m; ++j) {if (grid[i][j] == 1) {ans += dfs(i, j, grid, n, m);}}}return ans;}
};

http://www.mrgr.cn/news/45055.html

相关文章:

  • RT-Thread实时操作系统 动态线程的创立
  • 【数学二】一元函数微分学-微分的计算
  • 销冠的至高艺术:让自己不像销售
  • 个人点餐导出—未来之窗行业应用跨平台架构
  • 如何让客户主动成为你的品牌大使
  • @KafkaListener的作用
  • 开放式耳机是什么意思?分享几款适合各类运动佩戴的蓝牙耳机
  • leetcode-哈希篇1
  • 第一讲:Go语言开发入门:环境搭建与基础语法
  • Raft 常见问题解答
  • 多元化网络团队应对复杂威胁
  • Python笔记之识别到当前python脚本所在的目录,而不是执行python命令的目录
  • 【ShuQiHere】 重新定义搜索:本体搜索引擎的时代
  • City Builder Urban 城市都市街道建筑场景模型
  • Golang | Leetcode Golang题解之第462题最小操作次数使数组元素相等II
  • Python | Leetcode Python题解之第463题岛屿的周长
  • Sharding 分页原理分析
  • 拆一个烙铁的射频电源
  • ctf.bugku - 本地管理员
  • 30 树 · 二叉树