2017北大信科机试C
来源:互联网 发布:pr怎么做淘宝视频 编辑:程序博客网 时间:2024/05/23 23:37
题目:点击打开链接
用一个n*m的二维数组表示地图,1表示陆地,0代表海水,每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接(不能对角连接),连接在一起的陆地称作岛屿,同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿,并且岛屿中不会有湖(即不会有水被陆地包围的情况出现)。请判断所给定的二维地图中岛屿的周长。
3 41 1 1 00 1 0 01 1 0 0
14
统计1四周0的个数即为岛屿周长
代码:
#include <iostream>#include<cstdio>#include<cstring>using namespace std;int a[102][102],m,n;int go[][2]={1,0,-1,0,0,1,0,-1};int main(){ int ans=0; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){ scanf("%d",&a[i][j]); } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(a[i][j]==1) for(int k=0;k<4;k++){ int nx=i+go[k][0]; int ny=j+go[k][1]; if(a[nx][ny]==0) ans++; } } } printf("%d\n",ans); return 0;}
阅读全文
0 0
- 2017北大信科机试C
- 2017北大信科夏令营机试C:岛屿面积
- 北大oj-1007 C语言
- 北大oj-1008 C语言
- 2017北大信科保研机试E
- C语言 北大POJ 2255 Tree Recovery
- C语言 北大POJ 1363 Rails
- 【北大OJ第二题】Exponentiation(C++)
- 北大青鸟Java宠物商店2017
- 2017北大信科推免机考+面经
- 北大青鸟 ASP.NET(C#) 视频 全32集
- 08年11月份北大高级语言(c)程序设计考题
- 北大青鳥S1-关于c#-ADO基础知识整理
- 北大ACM poj1050 To the Max(C++)
- 北大校赛2011 Word Ladder(C题) 解题报告
- 2014北大软工夏令营机试 C:单词翻转
- 北大暑假训练计划—POJ1552 Doubles(C语言)
- 【九度OJ】1465【最大公约数】【C实现】【北大2012】
- 美团复赛 城市网络 (双倍增)
- shell命令代换与eval命令
- 在Ubuntu上安装virtualbox
- 你那么厉害还不是要进来看我用For循环判断一个数是否是素数。
- 免费ARP
- 2017北大信科机试C
- TextView 控件的总结
- springmvc mybatis 配置一对多的关系使用 <association> 及实体类写法1
- 创建定时任务,制作数据库副本
- Java基础问题---计算一个整数的百位上的数,源代码
- R实现类似EXCEL中数据的透视功能:数据的行列转换
- Ubuntu 16.04编译Android,make 版本过高导致编译失败的问题
- caffe代码学习--Blob
- 莫队算法(小Z的袜子,BZOJ 2038)