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】
对每个询问点,找出哪个中心坐标距离最小即可
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】
对每个询问点,找出哪个中心坐标距离最小即可