找到＆＃34; 1＆＃34;在给定的矩阵中

Question

有一个二维矩阵，元素只有0和1;左上和右下1的元素1可以定义为邻居;作为一个群体的多个邻居，询问矩阵有多少组？

如果你对这个问题有所了解，我想用java语言答案。

Answer 1

问题是无向图中标准'计算连接组件号'的变体。你可以找到这个问题的明确解释和实现，因为找不到岛屿 - here。