本文介绍了两种几何问题的解决思路，一是求解特定位置的圆，利用数学公式进行精确计算；二是判断点是否位于特定六边形内，通过计算点到各六边形中心的距离来确定。针对这两类问题，文章提供了具体的算法实现方法。
G：题意：求第K个与已有的两两相切的圆（圆越来越小）
思路：看下面的公式，有等腰令a=b=r即可,K<=10直接暴力dfs
I：题意：给10个点问10个点在哪个6边形内
只有20个6边形。。10个点。。不暴力都对不起自己了
【a,b】6边形的中心坐标：【b*2.5sqrt3+a*5sqrt3，7.5b】
对每个询问点，找出哪个中心坐标距离最小即可
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
