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】

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


相关文章:

  • 2021-11-30
  • 2022-12-23
  • 2021-08-17
  • 2021-07-06
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-07-30
猜你喜欢
  • 2021-07-19
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-06-18
  • 2021-06-12
  • 2021-06-04
相关资源
相似解决方案