岛屿周长 acmoj——简单

这篇博客记录了一道简单的ACM题目,要求计算地图中岛屿的周长。输入为二维网格,0表示水,1表示陆地。博主给出了解题思路,强调这是搜索的入门应用,不涉及递归,主要关注如何检查每个格子的相邻区域。
摘要由CSDN通过智能技术生成

题目https://acmoj.cn/JudgeOnline/problem.php?cid=1024&pid=4

注.本文主要作为自己的学习笔记。

题目描述

要得到这座岛屿还需要先计算出岛屿的周长,请你帮帮他算出来,让他得到这座岛屿。

输入格式:
第一行输入两个正整数n,m,表示地图的长和宽。

接下来的n行每行m个数字(0或1);0代表水,1代表陆地。

输出格式:
岛的周长。

输入样例1

4 4
0100
1110
0100
1100

输出样例1

16

题目类型: 简单、图的入门

解题思路:

搜索的入门应用,非常简单,还用不到递归搜索函数,注意代码中对一个格子四周的搜索。

代码:

#include <iostream>
using namespace std;
int main ()
{
   
    char a[1010][1010];
    int n,i,j,m
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值