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

}
相关推荐
在所不辞兄13 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃14 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
AvocadoZeroOneOI17 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389919 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww19 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw1 天前
C++设计模式之解释器模式
开发语言·c++
橘子131 天前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉1 天前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴2 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl