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

首頁 > 編程 > C++ > 正文

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

2020-05-23 13:46:00
字體:
來源:轉載
供稿:網友

亞馬遜面試題:

如下所示的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
性金发美女69hd大尺寸| 欧美激情中文字幕乱码免费| 欧亚精品中文字幕| 国产精品第3页| 国产精品影院在线观看| 97av视频在线| 亚洲一区二区免费在线| 日韩欧美一区二区在线| 成人a免费视频| 欧美中文字幕第一页| 久久亚洲春色中文字幕| 中文字幕av一区二区| 成人自拍性视频| 久久人人97超碰精品888| 亚洲自拍高清视频网站| 久久99精品久久久久久琪琪| 在线国产精品视频| 亚洲免费精彩视频| 国产一区二区美女视频| 国产精品久久久久秋霞鲁丝| 亚洲美女性生活视频| 国产在线高清精品| 亚洲欧美国产一本综合首页| 成人日韩av在线| 亚洲第一av网| 性日韩欧美在线视频| 日韩av最新在线观看| 亚洲在线观看视频| 日韩美女视频免费在线观看| 国产精品青青在线观看爽香蕉| 午夜精品一区二区三区在线视| 欧美性xxxxx| 国语自产精品视频在线看一大j8| 日韩精品视频在线观看免费| 亚洲美女在线视频| 中文字幕日韩欧美在线视频| 国产视频在线观看一区二区| 成人国产精品免费视频| 国产精品丝袜白浆摸在线| 国产成人精品最新| 久久综合伊人77777蜜臀| 亚洲一级黄色av| 91香蕉嫩草影院入口| 欧美伊久线香蕉线新在线| 狠狠色狠狠色综合日日小说| 成人97在线观看视频| 久久国产精品网站| 久久综合五月天| 黄色一区二区在线| 一区二区中文字幕| 97精品在线观看| 欧美午夜激情视频| 日韩精品在线免费播放| 国产69精品久久久| 欧美日韩国产综合视频在线观看中文| 91精品国产高清自在线| 亚洲国产成人91精品| 亚洲午夜精品视频| 久久久av一区| 国产精品久久久久久久久免费看| 精品女厕一区二区三区| 欧美午夜丰满在线18影院| 亚洲欧美福利视频| 日本午夜精品理论片a级appf发布| 日韩高清av一区二区三区| 精品国产91久久久久久老师| 欧美成人在线影院| 伊人男人综合视频网| 91老司机精品视频| 欧美小视频在线观看| 国产免费一区二区三区在线观看| 欧美精品电影免费在线观看| 国产精品日韩欧美大师| 欧美精品在线网站| 国产欧美在线看| 成人国产在线激情| 夜夜嗨av一区二区三区免费区| 精品无人区乱码1区2区3区在线| 欧美性猛交xxxx免费看漫画| 蜜月aⅴ免费一区二区三区| 欧美性色xo影院| 国产亚洲精品激情久久| 国产欧美在线观看| 精品美女永久免费视频| 精品久久久久人成| 欧美精品免费播放| 国产剧情久久久久久| 欧美国产乱视频| 亚洲欧美日韩国产中文| 色婷婷成人综合| 性欧美视频videos6一9| 91影视免费在线观看| 亚洲国产精品字幕| www.日韩av.com| 欧美精品久久久久a| 中文字幕亚洲综合久久| 亚洲最新av在线网站| 成人在线视频福利| 欧美在线视频观看| 国外成人在线播放| 国产欧美日韩精品在线观看| 91色在线观看| 97国产精品免费视频| 欧美另类交人妖| 久久香蕉国产线看观看网| 国产综合在线看| 亚洲成av人片在线观看香蕉| 在线观看国产成人av片| 欧美大片va欧美在线播放| 久久久久久久久网站| 理论片在线不卡免费观看| 亚洲欧美国产va在线影院| 亚洲999一在线观看www| 亚洲精品电影网在线观看| 欧美国产精品人人做人人爱| 久久久久一本一区二区青青蜜月| 成人免费看黄网站| 欧美极品美女视频网站在线观看免费| 午夜免费在线观看精品视频| 亚洲综合在线做性| 欧美福利视频在线观看| 亚洲国产成人精品一区二区| 精品免费在线视频| 26uuu另类亚洲欧美日本老年| 国语自产精品视频在线看一大j8| 欲色天天网综合久久| 欧美激情成人在线视频| 国产精品久久一区主播| 亚洲欧洲国产伦综合| 国产精品成av人在线视午夜片| 91丨九色丨国产在线| 1769国产精品| 高潮白浆女日韩av免费看| 国产在线观看不卡| 欧美巨大黑人极品精男| 欧美性xxxx极品高清hd直播| 俺也去精品视频在线观看| 精品国产一区二区三区久久狼黑人| 久久视频免费观看| 狠狠躁夜夜躁人人爽天天天天97| 亚洲高清免费观看高清完整版| 91精品视频在线看| 97在线视频观看| 亚洲国产成人精品一区二区| 国产精品久久久久久久久久久不卡| 亚洲国产精品高清久久久| 亚洲精品91美女久久久久久久| 在线观看国产精品日韩av| 色悠悠国产精品| 亚洲人成网站免费播放| 久久亚洲综合国产精品99麻豆精品福利| 亚洲色图综合网| 欧美日韩国产页| 成人免费视频网| 成人亚洲欧美一区二区三区| 久久久久久一区二区三区| 久久成人免费视频| 国产一区二区av| 国产精品免费观看在线| 最新国产成人av网站网址麻豆| 午夜精品一区二区三区av| 欧美日韩午夜视频在线观看| 欧美日韩成人在线观看| 国产中文日韩欧美|