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】
对每个询问点，找出哪个中心坐标距离最小即可
最后
以上就是默默雪糕最近收集整理的关于17ICPC南宁 G I 计算几何+暴力的全部内容，更多相关17ICPC南宁内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复