坐标去除临近的,求助~~~~

cunanhai

这样一些坐标  去除一个坐标点临近的,只保留一个 不会写


A 10 15
A 11 15
B 15 20
C 20 25
A 12 15
A 30 20
A 50 15
B 17 22
B 40 15
B 40 55


比如这种 XY 10个点之内的坐标  只保留一个 并且排序一下
取出后是
A 10 15
A 30 20
A 50 15

B 15 20
B 40 15
B 40 55

C 20 25

各位谁有时间的能帮我写一下不?


补充内容 (2023-9-8 16:30):
没有空行 空行是忘记删除了

补充内容 (2023-9-8 22:57):
12楼传了源码,谁能帮下忙,把删除的功能写一下

cunanhai

就差删除了 ,谁能给完善一下,不传个源码是真没人动手啊....

走一回

这程序还是花了有点精力的，帖子这么长时间也没有结果，一定是有点麻烦

wanpl2006

数据量给多点，并且需求细一点。A.B.C组是同时排序，还是分别排序。

cunanhai

wanpl2006 发表于 2023-9-8 17:14
数据量给多点，并且需求细一点。A.B.C组是同时排序，还是分别排序。

数据你随便写就可以 A X Y

比如A点坐标 X和Y同时满足相差小于10(就是相邻坐标小于10) 就只保留一个   A和B不同组 不用比较

关于排序 就是 按照字母顺序排列 先所有A 再所有B


补充内容 (2023-9-8 17:38):
不排序也可以,分组即可

Suky

cunanhai 发表于 2023-9-8 17:37
数据你随便写就可以 A X Y

比如A点坐标 X和Y同时满足相差小于10(就是相邻坐标小于10) 就只保留一个   A ...

问题来了

10,10
15,15
20,20
25,25
30,30

这几个坐标，你要保留哪一个？
理论上  第一个和最后一个可以同时保留     但是   你要怎么来判断应该保留哪几个？
要保留坐标数量尽可能少   还是尽可能多呢？
这都是问题啊

cunanhai

Suky 发表于 2023-9-8 17:53
问题来了

10,10

范围内只保留一个 比如保留 A 20 20   那么 A 10 10 到 A 30 30 这个范围内的坐标都不要
保留的话以前面为准
10,10
15,15
20,20
25,25
30,30
这组的话 首先以 10 10 为基准  比较一下所有数据(比如是A组),淘汰 15 15 和 20 20(因为X Y和 10 10 相比太近了) 第一个10 10 保存
然后 以第二个 25 25 为基准比较剩下的 淘汰 30 30 第二个 25 25保存

zhtcCC

先拿第一个 之后拿第二个和第一个比。是相近的就删除第二个。不是相近的就存起来。 一个个的取下去、。

cunanhai

qw244958 发表于 2023-9-8 18:14
先拿第一个 之后拿第二个和第一个比。是相近的就删除第二个。不是相近的就存起来。 一个个的取下去、。 ...

肯定有人在写代码了,我要等着选他为最佳

zhtcCC

cunanhai 发表于 2023-9-8 18:21
肯定有人在写代码了,我要等着选他为最佳

66666666666

Suky

cunanhai 发表于 2023-9-8 18:21
肯定有人在写代码了,我要等着选他为最佳

我没在写，我选择让你自己写
你这直接就先按组别排序，然后自己逐一判断吧