大厂面试题集锦:计算时间段内特定范围内的人员组合

有这样一个表,里面存放了每个人的时空坐标,时间以秒为单位,空间坐标 为二维坐标,单位是米

人员编码 采集时间 二维坐标(x,y)
10001 2020-08-10 12:00:00 10,150
10002 2020-08-10 12:00:05 11,145
10002 2020-08-10 12:00:08 13,157
10003 2020-08-10 12:00:16 14,160
每个人在不同时间有不同坐标,同一坐标在同一时间只会有一个人,现在求十秒之内距离不超过10米的所有人员组合

上面的这四个数据得到的答案应该是:

在这里插入图片描述

只需要写出不同的人员组合即可(表格中红色部分去重),自己和自己的坐标不进行计算,也可以将详细的时间和坐标数据写出来 ~


也就是说最后只有两行数据   10001 - 10002  和 10002-10003

现在表中有一千万条这样的坐标数据,求所有在十秒中内距离不大于十米的人员组合

刚开始编写文章,很多地方都有不足,希望以后可以为大家贡献出更好的文章,谢谢大家!有哪里不明白的地方可以和作者联系〜

没有关注的也可以关注下公众号〜再次感谢

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/it325/article/details/107922345
今日推荐