算法专栏--递归实现“岛问题”
一、问题描述
二、解决方案
遍历整个二维表,当发现二维表中某个节点的值为1时,开始感染,执行 infect(int[][] m, int i, int j, int N, int M),i,j表示坐标,N,M表示二维表的边界排除掉不满足条件的节点,再次递归,直到感染了所有相邻的节点,此时感染掉的节点数值置为2,所以infect被触发了几次就说明有几个“岛”
三、实现
public class P...
原创
2020-02-20 18:00:02 ·
271 阅读 ·
0 评论