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

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

人员编码 采集时间 二维坐标（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

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

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

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