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

zzz9413 2014-09-02 05:18:29

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

自己用了笨办法，取集合第一点，然后分别对x,y坐标加1减1，来判断是否在集合中。
如果是就继续取下一点来递归，这样效率太低了。

...全文

331 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

y000n520 2014-09-11

打赏
举报

回复

用geohash这个

集合、子集、交集、并集、补集[精选].doc

第3章组合计数基础教材P142t16 （鸽巢原理应用）任何n+1个不超过2n的正整数，至少有两个互素的。If we have n+1 numbers from

基本原理排列组合[参考].pdf

九年级数学上学期第二次统一作业考试题(无答案) 试题.doc

1. 集合话不多说，先甩一张图。 1.1 集合定义由上图可知，集合通常有三种表示方法。列举法：无疑是最没有技术含量的，一股脑把集合中的元素全部写出来。如：A\AlphaA = {0, 1, 2, 3, 4, 5} 是阿拉伯数字的集合；N\NuN = {0, 1, 2,…} 是自然数的集合；描述法：有些地方叫谓词法。如：A\AlphaA = {xxx ∈ N\NuN | xxx mod 2 = 1}; 韦恩图：通常用一个圆来代表一个集合; 问题来了：集合 A\AlphaA = {

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章