qq_74276498的博客

是不是二维数组的最外面一圈的海域一定是外海啊.所以我们就可以用dfs一次遍历外海,如果遇到岛屿了在用一次dfs遍历岛屿,将所有的岛屿都标记.这样从外海开始dfs,找到岛屿后在一个dfs就可以将最外层的岛屿找到.因为如果这个岛屿是环岛的话,我们的找海的dfs就进不去环岛里面的海域,就自然不会遍历环岛里面的岛屿.而题目给出的只有(x, y)这坐岛屿的上下左右都有岛屿的话才是同一个岛屿,而遍历海则有八个方向遍历,这里要注意了.每条记录都是独立的，这意味着上一次没消耗完的普通金属O不会累加到下一次的冶炼当中。