2017北大信科夏令营机试C：岛屿面积

C:岛屿面积

查看
提交
统计
提问

总时间限制:: 1000ms
内存限制:: 65536kB

描述

用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接（不能对角连接），连接在一起的陆地称作岛屿，同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿，并且岛屿中不会有湖（即不会有水被陆地包围的情况出现）。请判断所给定的二维地图中岛屿的周长。

输入

第一行为n和m，表示地图的大小(1<=n<=100, 1<=m<=100)。接下来n行，每行有m个数，分别描述每一格的数值。数值之间均用空格隔开。

输出

只有一行，即岛屿的周长（正整数）。

样例输入

样例输出

来源

cs10116 final exam

*********************

都说因自律，而自由，既然立下了每天至少发一篇博客的flag，那就要不断更新才是。昨天模拟做了一下夏令营的题，还行吧，做出三道，而A题竟然用了>1h还未做出来。。。。。无语。这几天准备把重心放在东南和项目上，不过博客该写还是要写的。鉴于今天比较累了，就发一道简单的题吧。

这道题让算周长，很简单，只需看一下每个正方形的四条边都有哪些边是需要算在周长里的，比如左边是0，那“左”这条边就不用算了。技巧是以（1，1）作为左上角开始存储，这样可以简化判断条件，这是注意数组要开足够大哦。

#include <cstdio>using namespace std;
bool a[105][105]={0};
int main()
{int n,m;int i,j;scanf("%d%d",&n,&m);for(i=1;i<=n;i++){for(j=1;j<=m;j++){scanf("%d",&a[i][j]);}}int cnt=0;for(i=1;i<=n;i++){for(j=1;j<=m;j++){if(a[i][j]==1){cnt=cnt+4-(a[i-1][j]+a[i+1][j]+a[i][j-1]+a[i][j+1]);}}}printf("%d\n",cnt);return 0;
}

***********************************

坚持，而不是打鸡血~

2017北大信科夏令营机试C：岛屿面积相关推荐

2017北大信科夏令营机试A：判决素数个数
A:判决素数个数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y). 输入两个整数X和Y(1 ...
2017北大信科夏令营机试B：编码字符串
B:编码字符串查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述在数据压缩中,一个常用的方法是行程长度编码压缩.对于一个待压缩的字符串,我们可以依次记录每个 ...
2017北大信科夏令营机试E：怪盗基德的滑翔翼
E:怪盗基德的滑翔翼查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯.而他最为突出的地方,就 ...
北大信科夏令营博客收集
然后是夏令营的环节,第一天是上午报道,下午听讲座,晚上上机考试练习(不是正式的上机考试).用的OJ平台是百练(bailian.openjudge.cn).有一本书和上机考试题的大多数题难度基本相当:& ...
2020年北大信科夏令营面试
2020年北大信科夏令营面试先上图: 北大信科的面试感觉是走过场,先是英文自我介绍,然后老师问问题,老师们都挺友好的,氛围很好. 当时问了我:xxxxxq 快排科研好像就没了.我面试完自我感觉良 ...
2018计算机保研经验——北大信科夏令营、九推，南大lamda实验室
保研历程刚刚结束,趁着还没忘,留一些经验送给后来人.也感谢学长们对我的帮助. 坐标天津某985大学,CS专业,北大信科直博offer. 这里为了保护隐私,我就不提我的排名了,但是我会告诉大家排名的影响 ...
北大信科计算机考研复试,【盛世清北】2021年北大信科考研复试指南、复试分析、复试成功经验...
原标题:[盛世清北]2021年北大信科考研复试指南.复试分析.复试成功经验北大信息科学技术学院招生专业: 物理电子学.电路与系统.微电子学与固体电子学.电磁场与微波技术.电子科学与技术(量子电子学) ...
2020计算机专业保研夏令营面经：北大信科计算机
整体介绍北大信科夏令营分为两天: 第一天上午是开营典礼与总体介绍,下午是各个研究所的介绍与答疑.第二天是各个研究所的面试.各个实验室的面试是独立安排的,并且没有机考,所以一切取决于老师. 面试英文 ...
北大信科和交大计算机,那一个夜晚我烧毁了所有的记忆，从此我的梦透明了【北大信科风雨保研路】...
这是我之前写的一个帖子,有关保研经历的,特别是夏令营.希望对12级和以后的童鞋有一点点帮助和提携,就足够了. 先说本人情况,电子科大985出身,专业是软件工程(和计算机学的差不多,只是没学系统结构和编 ...

2017北大信科夏令营机试C：岛屿面积

C:岛屿面积

2017北大信科夏令营机试C：岛屿面积相关推荐

最新文章

热门文章