algorithm - 如何根据经纬度信息生成4位验证码？

Question

我的应用程序需要此功能:

1. 用户 A 可以上传他的位置信息并获得 ADD CODE，即在服务器上生成。
2. 用户 B 可以输入 ADD CODE 并且还必须上传他的位置信息。只有当 userA 和 userB 足够近并且 ADD CODE是匹配的，他们最终能成为 friend 吗？

3. 在计算距离和比较ADD CODE之前，我会检查他们的城市编号(每个城市唯一)是否相同。其他换句话说，我必须确保在每个城市，ADD CODE 不会同时(或几分钟)与另一个冲突。

   当然，一个4位数字并不能满足所有的可能性，但是有没有办法生成这个4位数字来尽可能满足这个特性呢？

Answer 1

假设此序列发生在有限的时间段内(而不是 Add 代码始终有效):

您的 4 位数号码无需在全局范围内唯一，只需在此时间段内唯一即可。因此，根据这种观察，维护一个添加代码表，它们发布的时间和位置。随机生成它们以确保它们不在表中。定期删除任何已过期的添加代码。

前提是您永远不会有超过 10,000 名用户同时尝试相互连接，这将有效。

如果您需要的不止于此，请考虑在表格中允许重复，但使用纬度/经度来确保相同的添加代码永远不会分配到允许配对的最大距离的 2 倍以内的任何点。