卡码网KamaCoder 106. 岛屿的周长

题目来源:106. 岛屿的周长

C++题解1:遍历一遍,找每个单元格的临水周长。

cpp 复制代码
#include <iostream>
#include <vector>

using namespace std;

int main() {
    int N, M; cin>>N>>M;
    vector<vector<int>> grid(N, vector<int>(M, 0));
    for(int i = 0; i < N; i++) {
        for(int j = 0; j < M; j++) {
            cin>>grid[i][j];
        }
    }
    
    int res = 0;
    for(int i = 0; i < N; i++) {  // 中间
        for(int j = 0; j < M; j++) {
            if(grid[i][j] == 1){
                if(i == 0) res = res+1;
                else if(grid[i-1][j] == 0) res++;
                if(i == N-1) res++;
                else if(grid[i+1][j] == 0) res++;
                if(j == 0) res++;
                else if(grid[i][j-1] == 0) res++;
                if(j == M-1) res++;
                else if(grid[i][j+1] == 0) res++;
            }
        }
    }
    
    cout<<res;
    return 0;
}

C++题解2(来源代码随想录):计算岛屿单元个数,有4个边,每两两相邻的消掉2个边。

那么只需要在计算出相邻岛屿的数量就可以了,相邻岛屿数量为cover。

结果 result = 岛屿数量 * 4 - cover * 2。

cpp 复制代码
#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    vector<vector<int>> grid(n, vector<int>(m, 0));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> grid[i][j];
        }
    }
    int sum = 0;    // 陆地数量
    int cover = 0;  // 相邻数量
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (grid[i][j] == 1) {
                sum++; // 统计总的陆地数量
                // 统计上边相邻陆地
                if(i - 1 >= 0 && grid[i - 1][j] == 1) cover++;
                // 统计左边相邻陆地
                if(j - 1 >= 0 && grid[i][j - 1] == 1) cover++;
                // 为什么没统计下边和右边? 因为避免重复计算
            }
        }
    }

    cout << sum * 4 - cover * 2 << endl;

}
相关推荐
EndingCoder10 分钟前
排序算法与前端交互优化
开发语言·前端·javascript·算法·排序算法·交互
云空38 分钟前
《探索电脑麦克风声音采集多窗口实时可视化技术》
人工智能·python·算法
小林C语言1 小时前
11.9 C++对象指针
c++
沧澜sincerely1 小时前
二分查找【各种题型+对应LeetCode习题练习】
算法·leetcode·二分查找
oioihoii1 小时前
C++11中的std::minmax与std::minmax_element:原理解析与实战
java·开发语言·c++
大千AI助手1 小时前
RLHF:人类反馈强化学习 | 对齐AI与人类价值观的核心引擎
人工智能·深度学习·算法·机器学习·强化学习·rlhf·人类反馈强化学习
CS semi2 小时前
C++每日刷题day2025.7.10
开发语言·c++
满分观察网友z2 小时前
从UI噩梦到导航之梦:一道LeetCode经典题如何拯救了我的项目(116. 填充每个节点的下一个右侧节点指针)
算法
DoraBigHead3 小时前
小哆啦解题记——两数失踪事件
前端·算法·面试
不太可爱的大白3 小时前
Mysql分片:一致性哈希算法
数据库·mysql·算法·哈希算法