声明:感谢:燕哥,兴趣读者可关注 V信公众号:燕哥带你学算法
尊重原作者劳动:http://mp.weixin.qq.com/s/P_0azRNETLoyCOFYGu7lgQ
博主在燕哥的文章中发现了很细微的BUG,这里更正,并献上两份Codes
第一种适用于群岛数量一般的情况,第二种适用于群岛范围极大情况;从效率出发,考虑实情,第二种并无应用场景。
/*
如下所示的Map中,0代表海水,1代表岛屿,其中每一个岛屿与其八领域的区间的小岛能相连组成岛屿群。写代码,统计Map中岛屿个数。
Map :
0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0
0 1 1 0 0 0 0 0
0 0 0 0 0 0 1 0
1 0 1 0 0 1 0 0
1 0 0 0 0 0 0 0
*/
#include <iostream>
#include <queue>
#include <fstream>
#define MAX 10
u