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

devtools/2024/10/18 16:53:35/

题目:

题解

const int dx[4] = {0, 1, 0, -1};
const int dy[4] = {1, 0, -1, 0};int dfs(int x, int y, 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(int** grid, int gridSize, int* gridColSize) {int n = gridSize, m = gridColSize[0];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.ppmy.cn/devtools/124221.html

相关文章

字节跳动青训营开始报名了!

关于青训营&#xff1a; 青训营是字节跳动技术团队发起的技术系列培训 &人才选拔项目;面向高校在校生&#xff0c;旨在培养优秀且具有职业竞争力的开发工程师。 本次技术训练营由掘金联合豆包MarsCode 团队主办课程包含前端、后端和 A 方向&#xff0c;在这个飞速发…

【汇编语言】寄存器(CPU工作原理)(三)—— 物理地址,16位结构CPU以及8086CPU给出物理地址的方法

文章目录 前言1. 物理地址2. 16位结构的CPU3. 8086CPU给出物理地址的方法4. 由段地址16引发的血案……结语 前言 &#x1f4cc; 汇编语言是很多相关课程&#xff08;如数据结构、操作系统、微机原理&#xff09;的重要基础。但仅仅从课程的角度出发就太片面了&#xff0c;其实学…

强大的PDF到Word转换工具

Solid Converter&#xff1a;强大的PDF到Word转换工具推荐 在日常工作和学习中&#xff0c;PDF是最常用的文件格式之一。然而&#xff0c;编辑PDF文档并不总是那么方便&#xff0c;尤其是当你需要将PDF文件转换为Word文档时。Solid Converter 是一款强大的工具&#xff0c;专为…

Linux中的查找操作-ubuntu系统

本文目录 1. 查找文件和目录**1.1 find 命令****1.2 locate 命令****1.3 which 命令****1.4 whereis 命令****1.5 type 命令****1.6 lsblk 和 blkid 命令****1.7 fd 命令** 2. 在文件内容中查找**2.1 grep 命令****2.2 ripgrep (rg) 命令****2.3 ag&#xff08;The Silver Sear…

Pycharm常用快捷键

代码编辑 注释/取消注释&#xff1a;ctrl / 折叠代码&#xff1a;ctrl - 展开代码&#xff1a;ctrl 导航 转到函数实现&#xff1a;ctrl b 或 ctrl 鼠标左键 向前导航&#xff1a;ctrl alt 左箭头 向后导航&#xff1a;ctrl alt 右箭头 查找与替换 在当前文件…

基于VUE+SSM问卷调查管理系统JAVA|Springboot计算机毕业设计源代码+数据库+LW文档+开题报告+答辩稿+部署教+代码讲解

源代码数据库LW文档&#xff08;1万字以上&#xff09;开题报告答辩稿 部署教程代码讲解代码时间修改教程 一、开发工具、运行环境、开发技术 开发工具 1、操作系统&#xff1a;Window操作系统 2、开发工具&#xff1a;IntelliJ IDEA或者Eclipse 3、数据库存储&#xff1a…

【网页设计】CSS Part2

目标 能使用 emmet 语法能够使用 CSS 复合选择器能够写出伪类选择器的使用规范能够说出元素有几种显示模式能够写出元素显示模式的相互转换代码能够写出背景图片的设置方式能够计算 CSS 的权重 1. Emmet 语法 Emmet语法的前身是Zen coding,它使用缩写,来提高html/css的编写速…

聚焦全球5G|美格智能亮相NETWORK X 2024,引领数智未来

搭载5G-A模组的解决方案让万兆体验更近一步&#xff1b;不到手掌大小的MiFi设备不仅小&#xff0c;而且快&#xff0c;超长可靠的续航时间&#xff0c;让人忍不住驻足观望&#xff1b;众多4G/5G智能模组成为海外智能物联客户的新选择&#xff1b;强算力、多接口和出色能耗比的高…