卡码网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;

}
相关推荐
大怪v2 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工4 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农5 小时前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了6 小时前
AcWing学习——双指针算法
c++·算法
感哥6 小时前
C++ 指针和引用
c++
moonlifesudo6 小时前
322:零钱兑换(三种方法)
算法
感哥16 小时前
C++ 多态
c++
沐怡旸1 天前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
NAGNIP1 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队1 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法