求大神给出解题思路*^o^*

自己刚刚写的程序把每个非零的数都当成了一个细胞,求大神帮忙看看该怎么解答

尴尬了,怎么没法修改评论。。。
coursera的课正好现在开着
https://www.coursera.org/learn/introduction-to-algorithms/home/welcome
第一周里unionfind。
用那个模型,然后每个格子探测自己四周,如果数相同,则connect一下

刚刚忘了发照片了,求大神看看图片

很有意思的一道题,给你两个关键字:标记、递归

实现以下算法:从第一行第一列第一个非0数字开始四个方向找与之相同的数字(可以用二维数组实现,但效率比较低),若四个方向都是0则细胞数
加一,否则递归 建议看看寻路算法

《算法》sedgewick 第四版,union find问题。 书上和cousera上都有这个模型