您的位置：首页 > 编程技术 > C语言  >  亚马逊经典面试题实例详解

亚马逊经典面试题实例详解

 更新时间：2020年4月25日 17:29  点击：1529

亚马逊面试题：

如下所示的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;
}

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

[!--infotagslink--]

相关文章

  • 图文步骤讲解使用亚马逊云AMAZON SES发邮件全过程

    本文教程我们来讲解使用亚马逊云AMAZON SES发邮件的详细步骤，前面是用文字描述，后面那篇附带了每个步骤的图片。 使用SES发邮件(1) 使用SES（Simple Email Service）发...2016-11-25

  • 7道关于JS this的面试题，你能答对几个

    这篇文章主要给大家介绍了7道关于JS this的面试题，来看看你能答对几个，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-03-05

  • 华为开始通过亚马逊在美国销售MediaPad平板电脑

    凤凰科技讯 北京时间11月17日消息，据外媒报道，华为周三宣布，将开始通过亚马逊在美国销售其MediaPad平板电脑。...2016-11-22

  • 解答“60k”大佬的19道C#面试题（上）

    这篇文章主要解答了“60k”大佬的19道C#面试题中的10道，文中的面试题比较小众，作者给了不错的答案，相信对你以后的面试有所帮助，感兴趣就来了解下...2020-06-25

  • Java面试题冲刺第十五天--设计模式

    这篇文章主要为大家分享了最有价值的三道关于设计模式的面试题，涵盖内容全面，包括数据结构和算法相关的题目、经典面试编程题等，感兴趣的小伙伴们可以参考一下...2021-08-07

  • PHP面试题：$a+$a++ 与 $a+$a+$a++

    $a+$a++ 与 $a+$a+$a++的结果是多少，这个对于很多程序员来讲几乎是都会做错的，那么$a+$a++ 与 $a+$a+$a++最后会是什么结果？下面我们一起来看看吧。 让我们来先看一...2016-11-25

  • PHP初级面试题整理

    今天看到一份PHP初级面试题给大家分享下，好像挺逗比的。其实自己也挺头疼面试的，老是搞那种理论。习惯百度谷歌的人，真想回答句自己百度去。 一、前端部分 Firefox...2016-11-25

  • 华为面试题数字大小写转换

    一个四位数，如1024，1004，打印出他们的中文形式，如果一千零二十四，一千零四,大家参考使用吧...2020-04-25

  • java关于string最常出现的面试题整理

    在本篇文章里小编给大家整理的是一篇关于java关于string最常出现的面试题整理内容，有兴趣的朋友们可以参考下。...2021-01-18

  • C# 超高面试题收集整理

    C# 超高面试题，学习c sharp的朋友可以看下，有说明地方的不足。是不是所有问题都有自己的解决方法。...2020-06-25

  • PHP运行符优先级的面试题

    优先级通常是讲运行算了，在php中各种运算符是非常的多了，在这里我就来为各位整理一份面试公司可能会常出的优先级例子，具体如下。 先看看题目 echo '1'.print(2)+3...2016-11-25

  • 一道常被人轻视的web前端常见面试题(JS)

    面试题是招聘公司和开发者都非常关心的话题，公司希望通过它了解开发者的真实水平和细节处理能力，而开发者希望能够最大程度地展示自己的水平（甚至超常发挥）。本文提供了众多前端开发面试题，无论是招聘方还是应聘方都值得一看...2016-02-18

  • 亚马逊股价创历史新高：CEO贝索斯成全球第二大富豪

    据外电报道，彭博亿万富豪指数（Bloomberg Billionaires Index）提供的数据显示，贝索斯的个人财富已达到756亿美元，较伯克希尔·哈撒韦公司(BerkshireHathaway)董事长、首席执行官沃伦·巴菲特（Warren Buffett）的个人财富超出7亿美元，成为全球第二大富豪。...2017-07-06

  • 在Amazon云服务 AWS上给网站配置HTTPS的流程

    很多涉外的项目需要架设在国外的服务器上，比较保险和稳定的做法是购买亚马逊的云服务器，最近需要给一个网站设置https...2018-01-18

  • Java面试题冲刺第二十八天--数据库(5)

    这篇文章主要为大家分享了最有价值的三道关于数据库的面试题，涵盖内容全面，包括数据结构和算法相关的题目、经典面试编程题等，感兴趣的小伙伴们可以参考一下...2021-09-02

  • PHP面试题之文件目录操作

    这道题其实并不难，考点主要在函数substr() strrchr() array_pop() strrpos() strpos() strrev() explode() pathinfo()。废话不多说了，直接给大家贴代码了。获取文件后缀,遍历目录层次/*** 5种方式获取文件后缀名*...2015-10-21

  • 高级MySQL数据库面试问题 附答案

    绝对精彩的文章，11个高级MySQL数据库面试问题，每个问题都给出了具体答案，感兴趣的小伙伴们可以参考一下...2016-07-25

  • 2021年最新Redis面试题汇总(3)

    在程序员面试过程中redis相关的知识是常被问到的话题。这篇文章主要介绍了几道Redis面试题，整理一下分享给大家，感兴趣的小伙伴们可以参考一下...2021-07-16

  • php中大厂的面试题整理

    在本篇文章里小编给大家整理的是一篇关于php中大厂的面试题整理内容，有兴趣的朋友们可以学习参考下。...2021-01-22

  • Java面试题冲刺第二十九天--JVM3

    这篇文章主要为大家分享了最有价值的三道关于JVM的面试题，涵盖内容全面，包括数据结构和算法相关的题目、经典面试编程题等，感兴趣的小伙伴们可以参考一下...2021-09-12