请问下,在数组中怎么找出相同的且边缘不为0的元素集合啊

wing_0706 2013-04-10 04:38:07
-----------------------------------------
1 2 3 4 5 6 7

2 0 0 0 0 0 0

3 5 5 5 6 6 8

4 2 2 2 2 2 3

5 1 1 1 1 1 1

6 0 0 0 0 0 0

7 6 6 7 8 9 9
-----------------------------------
怎么从数组中找出相邻的,然后判断这些元素边缘都没有为0的元素啊?
就像这里的 2 2 2 2 2,是用递归搜索找出相同的且临的,然后判断他们周围是否有为0的元素吗?
还有其他方法吗?
...全文
165 8 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2013-04-11
  • 打赏
  • 举报
回复
参考“种子填充”算法或“扫描线种子填充”算法。
赵4老师 2013-04-11
  • 打赏
  • 举报
回复
引用 1 楼 adlay 的回复:
先把边缘是 0 的行过滤掉再找呗
支持! 将0以及和0相邻的所有元素先排除掉,再在剩下的元素中找相同元素。
wing_0706 2013-04-11
  • 打赏
  • 举报
回复
引用 5 楼 turingo 的回复:
直接查找五子棋源码应该很多的,这里(http://www.renju.se/renlib/opensrc/)也有个参考。 引用 4 楼 wing_0706 的回复:引用 2 楼 turingo 的回复:用递归法递归的搜索四周的元素,遇到边界或者是不同值的元素结束,类似于围棋中龙的概念或者是五子棋中的连珠。 可以发下类似的算法吗。。?
多谢,我看看,不过对中龙和连珠的概念都不太清楚...
图灵狗 2013-04-10
  • 打赏
  • 举报
回复
直接查找五子棋源码应该很多的,这里(http://www.renju.se/renlib/opensrc/)也有个参考。
引用 4 楼 wing_0706 的回复:
引用 2 楼 turingo 的回复:用递归法递归的搜索四周的元素,遇到边界或者是不同值的元素结束,类似于围棋中龙的概念或者是五子棋中的连珠。 可以发下类似的算法吗。。?
wing_0706 2013-04-10
  • 打赏
  • 举报
回复
引用 2 楼 turingo 的回复:
用递归法递归的搜索四周的元素,遇到边界或者是不同值的元素结束,类似于围棋中龙的概念或者是五子棋中的连珠。
可以发下类似的算法吗。。?
wing_0706 2013-04-10
  • 打赏
  • 举报
回复
引用 1 楼 adlay 的回复:
先把边缘是 0 的行过滤掉再找呗
过滤掉0,然后找出一样的,再判断四周是否有0 吗?
图灵狗 2013-04-10
  • 打赏
  • 举报
回复
用递归法递归的搜索四周的元素,遇到边界或者是不同值的元素结束,类似于围棋中龙的概念或者是五子棋中的连珠。
www_adintr_com 2013-04-10
  • 打赏
  • 举报
回复
先把边缘是 0 的行过滤掉再找呗

70,020

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧