从若干离散的坐标集合中,找出连续的坐标集

zzz9413 2014-09-02 05:18:29
集合非常大,所以希望有运算速度快一点算法。
已经是有序的,黑块代表给定的坐标集合,图片是按坐标集合填充的。
想用代码来获取这三个黑块的坐标集,即连续的坐标集。

自己用了笨办法,取集合第一点,然后分别对x,y坐标加1减1,来判断是否在集合中。
如果是就继续取下一点来递归,这样效率太低了。
...全文
304 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
y000n520 2014-09-11
  • 打赏
  • 举报
回复
用geohash这个

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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