摘要: 计算几何方面: ccpc网赛 1009 用到了之前学习的圆的反演的内容 同时和两圆相切 可以转换成反演之后和两条平行直线相切 所以反演之后圆的位置很好求 而且反演之后每个圆的半径相同 推推公式可以O(1)得到原来圆的大小 由于精度要求较小 只有1e-5 可以剪枝 如果当前项乘上后面剩余项数也不够ep 阅读全文
posted @ 2017-08-21 19:16 drzdk 阅读(96) 评论(0) 推荐(0) 编辑