概述
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南宁 G I 计算几何+暴力所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复