大佬教程收集整理的这篇文章主要介绍了亚马逊经典面试题实例详解,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
亚马逊面试题:
如下所示的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; }
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
以上是大佬教程为你收集整理的亚马逊经典面试题实例详解全部内容,希望文章能够帮你解决亚马逊经典面试题实例详解所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。