hdu 4773 圆的反演
摘要:
第一次接触反演算法。 通过反演圆以求得反演后的直线。 圆的相切即为直线和圆的相切,切点是关键。 值得注意的是,不过中心的直线反演后得到不过中心的圆,圆圆反演后得到另一个圆,因为中途可以得到一条直线,所以可以简化计算。 反演半径不可以随意选取,过大会导致精度问题。 阅读全文
posted @ 2016-03-16 15:38 very_czy 阅读(309) 评论(0) 推荐(0)
posted @ 2016-03-16 15:38 very_czy 阅读(309) 评论(0) 推荐(0)