qq_34294203
2016-10-22 01:42
采纳率: 100%
浏览 1.1k

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

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

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

5条回答 默认 最新

  • zhangfengz1995 2016-10-23 03:44
    已采纳

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

    打赏 评论
  • qq_34294203 2016-10-22 01:41

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

    打赏 评论
  • SeaTalks 2016-10-22 01:52

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

    打赏 评论
  • John_ToDebug 2016-10-22 08:15

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

    打赏 评论
  • zhangfengz1995 2016-10-23 03:41

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

    打赏 评论

相关推荐 更多相似问题