亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C > 正文

亞馬遜經典面試題實例詳解

2020-01-26 13:53:09
字體:
來源:轉載
供稿:網友

亞馬遜面試題:

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

如有疑問請留言或者到本站社區交流討論,感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
精品视频在线观看日韩| 久久免费精品日本久久中文字幕| 在线观看欧美视频| 92看片淫黄大片看国产片| 91精品国产高清久久久久久91| 日韩成人在线视频观看| 精品久久国产精品| 96精品久久久久中文字幕| 日韩免费视频在线观看| 中文字幕日韩专区| 亚洲性无码av在线| 韩曰欧美视频免费观看| 亚洲人成啪啪网站| 亚洲aa中文字幕| 日韩激情视频在线播放| 亚洲精品福利免费在线观看| 成人国产精品日本在线| 97久久精品人搡人人玩| 久久精品在线播放| 欧美插天视频在线播放| 91精品久久久久久久久久另类| 米奇精品一区二区三区在线观看| 久久99视频精品| 久久久亚洲网站| 96精品久久久久中文字幕| 自拍偷拍亚洲区| 色综合久久久久久中文网| 欧洲亚洲免费视频| 亚洲精品国产精品乱码不99按摩| 欧美日韩亚洲视频一区| 欧美日韩在线观看视频小说| 日本欧美国产在线| 国产精品一区二区av影院萌芽| 7m精品福利视频导航| 日韩视频精品在线| 欧美成人自拍视频| 亚洲精品av在线播放| 亚洲精品一区二区久| 日韩亚洲成人av在线| 91chinesevideo永久地址| 色小说视频一区| 北条麻妃久久精品| 亚洲图片在线综合| 91国产精品视频在线| 国产精品国产三级国产aⅴ浪潮| 少妇高潮 亚洲精品| 亚洲国产成人精品一区二区| 久久91超碰青草是什么| 亚洲精品美女在线观看| 伊是香蕉大人久久| 日韩在线视频二区| 欧美一级成年大片在线观看| 91久久精品一区| 日韩在线视频观看正片免费网站| 日韩一区二区精品视频| 免费91麻豆精品国产自产在线观看| 一本色道久久88综合亚洲精品ⅰ| 国产丝袜精品视频| 日韩福利在线播放| 久久国内精品一国内精品| 日韩精品在线视频美女| 国产精品久久久久久超碰| 亚洲精品少妇网址| 欧美激情视频网址| 欧美另类极品videosbestfree| 色天天综合狠狠色| 国产69精品99久久久久久宅男| 高清一区二区三区日本久| 亚洲综合在线小说| 成人午夜在线影院| 2025国产精品视频| 91av国产在线| 亚洲欧美一区二区三区在线| 欧美成人全部免费| 成人激情视频小说免费下载| 欧美日韩高清区| 91成人在线观看国产| 欧美色图在线视频| 91精品久久久久久久久中文字幕| 日韩av免费在线| 最近2019中文字幕第三页视频| 国产成人免费91av在线| 久久久国产一区二区三区| 精品福利樱桃av导航| 亚洲欧美综合精品久久成人| 欧美色道久久88综合亚洲精品| 久久不射热爱视频精品| 国产精品高清在线观看| 成人www视频在线观看| 欧美日韩国产成人| 亚洲成avwww人| 亚洲精品美女久久久| 亚洲天堂男人的天堂| 亚洲一区二区三区毛片| 日韩精品在线免费观看视频| 亚洲欧美精品一区二区| 欧美午夜宅男影院在线观看| 久久九九国产精品怡红院| 国产一区玩具在线观看| 亚洲一区二区三区sesese| 97人人模人人爽人人喊中文字| 国产精品久久久久久久久久免费| 日韩中文字幕视频| 2024亚洲男人天堂| 日韩在线免费视频观看| 精品丝袜一区二区三区| 国产精品成人va在线观看| 亚洲一区二区福利| 欧美视频第一页| 亚洲一区二区久久| 91精品国产成人www| 91成人免费观看网站| 久久国产精品久久精品| 亚洲天堂第一页| 久久人人爽国产| 国产精品久久久久久久app| 九色91av视频| 91国偷自产一区二区三区的观看方式| 亚洲护士老师的毛茸茸最新章节| 亚洲电影免费观看高清| 精品久久久一区| 色婷婷亚洲mv天堂mv在影片| 一区二区在线视频播放| 国产日韩换脸av一区在线观看| 欧美在线欧美在线| 成人97在线观看视频| 欧美视频不卡中文| 欧美日韩国产一中文字不卡| 久久成人av网站| 久久成人av网站| 日韩国产高清污视频在线观看| 亚洲一品av免费观看| 国产色视频一区| 欧美视频专区一二在线观看| 亚洲精品一区二三区不卡| 亚洲最新av在线| 欧美超级免费视 在线| 97在线精品国自产拍中文| 亚洲精品国产拍免费91在线| 一区二区三区www| 亚洲毛片在线观看| 97碰在线观看| 亚洲国产精品久久久久久| 欧美最猛性xxxxx亚洲精品| 国产在线不卡精品| 国产婷婷成人久久av免费高清| 国产精品96久久久久久又黄又硬| 亚洲欧洲一区二区三区在线观看| 久热国产精品视频| 欧美成人精品激情在线观看| 日韩精品久久久久| 国产在线视频一区| 欧美精品做受xxx性少妇| 欧美日韩在线视频一区二区| 亚洲免费视频一区二区| 精品一区二区三区四区| 91免费精品视频| 久久99青青精品免费观看| 性金发美女69hd大尺寸| 国产欧美一区二区三区在线看| 91精品国产自产在线| 中文字幕在线观看日韩| 日韩在线免费视频观看| 日本成人在线视频网址|