简介

现实中的一个需求，之前没搞过类似的，研究了一下午，整了这俩demo

没有对接后端数据，不过对接一般没问题

其中，仿蚂蚁demo，使用递归生成可用坐标点；在开发环境当圆的数量到达某个值后，会有明显卡顿；在手机运行则没有这种现象(不过，的确递归非常吃性能)

其实第一个抽奖也是递归实现的，不过属于时间复杂度不随着n变化而增加，故问题不大

抽奖

仿蚂蚁森林

主要知识点：圆与圆之间的关系，勾股定理

• 相离：两圆心距大于两半径之和
• 相切：两圆心距等于两半径之和
• 相交：两圆心距小于两半径之和
• 勾股定理：通过两圆心坐标构造直角三角形，求直角边