亚马逊经典面试题实例详解
更新时间:2020年4月25日 17:29 点击:1532
亚马逊面试题:
如下所示的Map中,0代表海水,1代表岛屿,其中每一个岛屿与其八领域的区间的小岛能相连组成岛屿群。写代码,统计Map中岛屿个数。
/* Q1. Map [ 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 ] */
实现代码:
#include<iostream> #include<queue> using namespace std; typedef struct { int i; int j; }position; void search(int a[][], int n, int i, int j, int cnt) { queue<position> qu = new queue<position>(); position p; p.i = i; p.j = j; qu.push(p); a[i][j] = cnt; while (!qu.empty()) { p = qu.pop(); for (int ii = p.i - 1; ii <= p.i + 1; ii++) { for (int jj = p.j - 1; jj <= p.j + 1; jj++) { if (ii >= 0 && ii < n && jj >= 0 && jj < n && a[ii][jj] == 1 && (ii != i || jj != j)) { a[ii][jj] = cnt; p.i = ii; p.j = jj; qu.push(p); } } } } } int count(int a[][], int n) { int cnt = 1; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (a[i][j] == 1) { cnt++; // 发现一个新陆地 search(a, n, i, j, cnt); } } } return cnt; } int main() { int n; cin >> n; int a[][] = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> a[i][j]; } } int cnt = count(a, n); cout << cnt - 1 << endl; return 0; }
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
上一篇: C语言结构数组实现贪吃蛇小游戏
下一篇: c++难以发现的bug(有趣)
相关文章
- 本文教程我们来讲解使用亚马逊云AMAZON SES发邮件的详细步骤,前面是用文字描述,后面那篇附带了每个步骤的图片。 使用SES发邮件(1) 使用SES(Simple Email Service)发...2016-11-25
- 这篇文章主要给大家介绍了7道关于JS this的面试题,来看看你能答对几个,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-03-05
- 凤凰科技讯 北京时间11月17日消息,据外媒报道,华为周三宣布,将开始通过亚马逊在美国销售其MediaPad平板电脑。...2016-11-22
- 这篇文章主要解答了“60k”大佬的19道C#面试题中的10道,文中的面试题比较小众,作者给了不错的答案,相信对你以后的面试有所帮助,感兴趣就来了解下...2020-06-25
- 这篇文章主要为大家分享了最有价值的三道关于设计模式的面试题,涵盖内容全面,包括数据结构和算法相关的题目、经典面试编程题等,感兴趣的小伙伴们可以参考一下...2021-08-07
- $a+$a++ 与 $a+$a+$a++的结果是多少,这个对于很多程序员来讲几乎是都会做错的,那么$a+$a++ 与 $a+$a+$a++最后会是什么结果?下面我们一起来看看吧。 让我们来先看一...2016-11-25
- 今天看到一份PHP初级面试题给大家分享下,好像挺逗比的。其实自己也挺头疼面试的,老是搞那种理论。习惯百度谷歌的人,真想回答句自己百度去。 一、前端部分 Firefox...2016-11-25
- 一个四位数,如1024,1004,打印出他们的中文形式,如果一千零二十四,一千零四,大家参考使用吧...2020-04-25
- 在本篇文章里小编给大家整理的是一篇关于java关于string最常出现的面试题整理内容,有兴趣的朋友们可以参考下。...2021-01-18
- C# 超高面试题,学习c sharp的朋友可以看下,有说明地方的不足。是不是所有问题都有自己的解决方法。...2020-06-25
- 优先级通常是讲运行算了,在php中各种运算符是非常的多了,在这里我就来为各位整理一份面试公司可能会常出的优先级例子,具体如下。 先看看题目 echo '1'.print(2)+3...2016-11-25
- 面试题是招聘公司和开发者都非常关心的话题,公司希望通过它了解开发者的真实水平和细节处理能力,而开发者希望能够最大程度地展示自己的水平(甚至超常发挥)。本文提供了众多前端开发面试题,无论是招聘方还是应聘方都值得一看...2016-02-18
- 很多涉外的项目需要架设在国外的服务器上,比较保险和稳定的做法是购买亚马逊的云服务器,最近需要给一个网站设置https...2018-01-18
- 据外电报道,彭博亿万富豪指数(Bloomberg Billionaires Index)提供的数据显示,贝索斯的个人财富已达到756亿美元,较伯克希尔·哈撒韦公司(BerkshireHathaway)董事长、首席执行官沃伦·巴菲特(Warren Buffett)的个人财富超出7亿美元,成为全球第二大富豪。...2017-07-06
- 这篇文章主要为大家分享了最有价值的三道关于数据库的面试题,涵盖内容全面,包括数据结构和算法相关的题目、经典面试编程题等,感兴趣的小伙伴们可以参考一下...2021-09-02
- 这道题其实并不难,考点主要在函数substr() strrchr() array_pop() strrpos() strpos() strrev() explode() pathinfo()。废话不多说了,直接给大家贴代码了。获取文件后缀,遍历目录层次/*** 5种方式获取文件后缀名*...2015-10-21
- 绝对精彩的文章,11个高级MySQL数据库面试问题,每个问题都给出了具体答案,感兴趣的小伙伴们可以参考一下...2016-07-25
- 在程序员面试过程中redis相关的知识是常被问到的话题。这篇文章主要介绍了几道Redis面试题,整理一下分享给大家,感兴趣的小伙伴们可以参考一下...2021-07-16
- 在本篇文章里小编给大家整理的是一篇关于php中大厂的面试题整理内容,有兴趣的朋友们可以学习参考下。...2021-01-22
- 这篇文章主要为大家分享了最有价值的三道关于JVM的面试题,涵盖内容全面,包括数据结构和算法相关的题目、经典面试编程题等,感兴趣的小伙伴们可以参考一下...2021-09-12