17ICPC南宁 G I 计算几何+暴力

G:题意:求第K个与已有的两两相切的圆(圆越来越小)

思路:看下面的公式,有等腰令a=b=r即可,K<=10直接暴力dfs

17ICPC南宁 G I 计算几何+暴力

17ICPC南宁 G I 计算几何+暴力



I:题意:给10个点问10个点在哪个6边形内

17ICPC南宁 G I 计算几何+暴力

只有20个6边形。。10个点。。不暴力都对不起自己了

【a,b】6边形的中心坐标:【b*2.5sqrt3+a*5sqrt3,7.5b】

对每个询问点,找出哪个中心坐标距离最小即可